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Abstract 

We give a new construction of the uniform infinite half-planar quadrangulation with a general 
boundary (or UIHPQ), analogous to the construction of the UIPQ presented by Chassaing and 
Durhuus [9], which allows us to perform a detailed study of its geometry We show that the 
process of distances to the root vertex read along the boundary contour of the UIHPQ evolves as 
a particularly simple Markov chain and converges to a pair of independent Bessel processes of 
dimension 5 in the scaling limit. We study the "pencil" of infinite geodesics issued from the root 
vertex as in [1 ], and prove that it induces a decomposition of the UIHPQ into three independent 
submaps. We are also able to prove that balls of large radius around the root are on average 7/9 
times as large as those in the UIPQ, both in the UIHPQ and in the UIHPQ with a simple boundary; 
this fact we use in a companion paper to study self-avoiding walks on large quadrangulations. 


1 Introduction 

The aim of this paper is to investigate the geometry of large random quadrangulations with a 
boundary through their infinite local limit, an object named the Uniform Infinite Quadrangulation 
of the Half-Plane (UIHPQ for short). The framework which we draw from is thus the broader 
probabilistic theory developed around random planar maps, a field which has been very active 
over the last decade (see [18,25]). 

The core of this paper consists in an adaptation of methods which were originally developed 
in [10, 14, , 16, 22, 24] in order to study the Uniform Infinite Planar Quadrangulation (UIPQ): 

we hence briefly summarise progress made so far on the study of the geometry of the UIPQ, so 
that we may then present corresponding results and conjectures in the case of the UIHPQ. 

A brief history of the UIPQ. Following pioneering work of Angel & Schramm [2] on local 
limits of random triangulations, Krikun [16] studies the local limit of uniform random quadran¬ 
gulations of the sphere. Taking Q n to be a uniform random rooted quadrangulation of the sphere 
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with n faces, he uses exact enumeration formulas to prove that 


(d) 

Qn -> Qoc 

n^oo 

for the local topology (see Section 2.1.2); Q a0 , commonly referred to as the UIPQ, is a random 
infinite quadrangulation of the plane with a distinguished oriented edge. 

Meanwhile, Chassaing and Durhuus [9] give a "Schaeffer-type" construction for an infinite 
random quadrangulation of the plane; this construction, which relies on a bijection between 
quadrangulations and certain trees whose vertices bear positive labels (later referred to as positive 
labelled trees), is proved to be equivalent to that of Krikun by Menard [24], and lays the basis for 
much further work on the geometry of the UIPQ. Le Gall and Menard [22] compute scaling limits 
for the contour functions coding the infinite positive labelled tree that Chassaing and Durhuus 
used to build the UIPQ; in particular, they prove [22, Theorem 6]: if #[(2oo]« is the number of 
vertices within distance n from the root vertex in the UIPQ, then we have 



(d) 

n—>oo 




(i) 


for a certain explicit limiting law r V' f) (where "p" stands for "plane"). 

An alternative construction of the UIPQ is given in [ 4]: it is this time an "unconstrained" 
construction, in the sense that it is based on a Schaeffer-type correspondence which relates pointed, 
rooted quadrangulations to labelled plane trees with no positivity condition on their labels. While 
the positive construction of [9] encodes the UIPQ as a labelled infinite tree carrying precise 
information about distances between the root vertex and other vertices of the map, labels in the 
"unconstrained" tree carry a different set of geometric information, and can in some sense be 
interpreted as distances to infinity in the corresponding UIPQ, see [ , Theorem 2.8]. Such a 
construction is thus well-suited to the study of coalescence properties of geodesic rays to infinity, 
which is treated in detail in [T ]; furthermore, it underlies the proof of the fact that the UIPQ 
admits a scaling limit in the local Gromov-Hausdorff sense: a scale invariant locally compact 
random metric space that is homeomorphic to the plane and has Hausdorff dimension 4, known 
as the Brownian plane, see [12,13]. 


Previous results on the UIHPQ. A quadrangulation zvith a boundary is a rooted planar map 
whose faces are all quadrangles, except for the face adjacent to the root edge and lying to its right 
(called the external face, or outerface), which can be of arbitrary (even) degree (and, like other 
faces, is not necessarily simple); all of the relevant definitions and enumeration results are given 
in Section 2.1.2. 

If we denote by Q tl/ p a uniformly random quadrangulation with n inner quadrangular faces 
and a boundary of perimeter 2 p, then - as shown in [1 ] - we have the following convergences in 
distribution for the local metric: 


Qn,p 


(d) 


fio 


(d) 




( 2 ) 


The random map Q t „,p is the Uniform Infinite Planar Quadrangulation with a boundary of perime¬ 
ter 2 p, while 7T c >o, our object of interest, is the aforementioned UIHPQ. The proof of [ ] relies on 
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Figure 1: The construction of the UIHPQ as ®(Soo). 


a Schaeffer construction of the "unconstrained" type, roughly analogous to that of [ 14 ] for the 
UIPQ. 

Our first goal is to give an equivalent construction of the UIHPQ, modelled on that of [ 9 ], which 
employs a treed bridge bearing positive labels (see Section 2.1.3), thus rendering information about 
the profile of distances from the root vertex readily available for further study. 

The positive construction of < 7'/ 0O . Let us describe this new construction in some detail. 
We first consider a random process (X,) ; ez indexed by Z such that (X ; ),;>o and (X_,)/>o are two 
independent, identically distributed, nearest-neighbour random walks on N = {0,1,2,...}, issued 
from X(j = 0, with transition probabilities given by 



for n > 0. 


(3) 


The process (X ; ) (6 z can be seen as a non-negative labelling of the vertices of a doubly infinite path, 
indexed by Z. 


This path acts as a baseline on which we graft a sequence of random positive labelled plane 


trees: each tree is finite, its vertices labelled with (strictly) positive integers so that labels assigned 
to neighbouring vertices differ by 0,1 or -1. For each i > 0, we denote by pt the probability 
measure that gives weight proportional to 12“" to any positive labelled tree with n edges such that 
the label of the root vertex is i (p ; + is the Boltzmann distribution on positive labelled trees with root 
labelled i, see Section 2.1.1 and [ 9 , 22 ]). 

We construct a random "infinite treed bridge" Boo as follows: conditionally on (X ; ),cz, on 
each vertex j of the baseline path such that X, + 1 < Xj (such indices j will be dubbed down-steps) 
we graft an independent random plane tree of law pj (see Section 3). Through a variant of the 
Schaeffer construction. Boo corresponds to a (random) infinite quadrangulation with an infinite 
boundary, denoted 0(2>’ TC ) (see Figure 1). Our first result (Theorem 3.4) consists in showing that 
such a construction yields the UIHPQ with general boundary, that is to say 


O(Soo) = 7Teo in distribution. 


(4) 


This new construction provides precious insight into the geometry of the UIHPQ, since vertices 
of O(2>oo) (with the exception of the root vertex) correspond to vertices of the trees in Boo, and 
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their respective distances from the root vertex in O(Soo) are encoded by their labels in Boo ■ The 
process (X t ) ie % has an especially simple geometric interpretation: it corresponds to the process of 
distances to the root vertex read along the left-to-right contour of the boundary of the UIHPQ. An 
immediate consequence is the fact (nontrivial at first glance) that the two processes of distances 
from the root vertex read along the boundary of the UIHPQ, starting with the root vertex and 
proceeding to the right or to the left, are independent. 

Although the construction of the UIHPQ given via the positive treed bridge Boo is more 
involved than that of [If ], we shall see that it still leads to simple computations, delivering a 
substantial amount of geometric information not readily accessible from [ ]. 

Study of the geodesic pencil. A geodesic ray in 7Y C)0 is a one-ended infinite geodesic issued 
from the root vertex of ^Hoo- Thanks to our new construction (4), we are able to characterise 
geodesic rays as sequences of corners in Boo and prove (Theorem 4.6) that the "geodesic pencil" 
consisting of all geodesic rays has infinitely many cut-points: in order words, there almost surely 
exists an infinite set of vertices that all geodesic rays must pass through in order to go to infinity. 
This result is the exact analogue of the confluence of discrete geodesics established in [14] for the 
case of the UIPQ. 

We also prove that the geodesic pencil splits the UIHPQ into two independent submaps (whose 
distributions mirror one another) giving an additional explanation of the fact that the processes of 
distances to the root vertex read along the left and right halves of the boundary are independent. 
This study of geodesics also yields an answer to an open question of [15] about the geometric 
interpretation of labels in the construction of [ ], which proves similar to [14, Theorem 2.8]. 



Figure 2: The drawing illustrates the pencil decomposition of the UIHPQ; the blue and green 
paths are the leftmost and rightmost geodesic rays , while p is the root vertex and the red arrow 
represents the boundary contour. 
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Scaling limits for Boo- Our description of ( H 00 as also yields scaling limit results for the 

UIHPQ: combining the explicit transition probabilities (3) with a well known result of Lamperti, 
we obtain 


/ feR 


(d) 

n^oo 


* (Zf)feR, 


where (Z f ) f >o and (Z_ f ) f >o are two independent Bessel processes of dimension 5 started from 0 (see 
Proposition 5.1). It is also possible to describe the scaling limit of the contour functions coding 
Boo, in the spirit of the work of Le Gall and Menard [ 2 ], see Section 5.1 for details. 

Such results yield scaling limits for various geometric quantities associated with the UIHPQ: if 
#['K„] n is the number of vertices within distance n from the root vertex in 7/ 00/ then (Proposition 5.3) 
we have 


-AKool , % (5) 

YY* n^oo 

for a certain explicit limiting law ''V/, (where “h" stands for "half-plane"). We can compare the 
expectations of T'/, and of the random variable *Vp from (1), thus obtaining 


TO = 7 . . 

WVp] 9' U 

that is, large balls in the UIHPQ are on average 7/9 times as large as balls of the same radius in 
the UIPQ. The factor 7/9 should be universal (i.e. independent of the specific combinatorics of the 
class of maps being considered) as it can be interpreted directly in terms of the scaling limit. 

Finally, by mimicking the Schaeffer construction on the continuous processes describing the 
scaling limit of Boo (in a way similar to the construction of the Brownian map [ 20 ] or the Brownian 
plane [ 2 , 13 ] from labelled continuous trees) we construct a random locally compact metric space 
that we name the Brownian half-plane and conjecture it to be the scaling limit of the UIHPQ in the 
local Gromov-Hausdorff sense. 


The UIHPQ with a simple boundary. All of the scaling limit results obtained for the UIHPQ 
can be adapted to the case of the UIHPQ with a simple boundary. Consider the set Q n ,p £ Q n ,p of 
(rooted) quadrangulations having area n, perimeter 2 p and a simple boundary (i.e. the quadran- 
gulations of the 2p-gon with n internal faces). If Q„ r p is a quadrangulation chosen uniformly at 
random within Q n ,p, then we have the following convergence in distribution for the local distance, 
shown by Angel [1]: 


Q 


(d) 


n,p 


Qo 


(d) 


<H* 


where Qoo,p is the uniform infinite quadrangulation of the 2p-gon and is the Uniform Infinite 
Half-Planar Quadrangulation with a simple boundary (abbreviated here by UIHPQ^). The second 
author and Miermont [1! ] have given a construction of the UIHPQ-9 via a pruning procedure 
applied to the UIHPQ, which consists in erasing the finite quadrangulations hanging from the 
(simple) boundary of its infinite core (see Figure 14). We use this construction to extend all of our 
scaling limit results for the UIHPQ to the simple boundary case, mainly thanks to the fact that the 
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extra finite quadrangulations do not contribute to the mass of balls of large radius, and simply 
dilate the contour process by a constant factor when considered at large scales. 

Part of the interest of the UIHPQ^ lies in the fact that one can perform surgery operations by 
glueing its boundary in various ways: glueing the left half of the boundary to the right half yields 
a random infinite quadrangulation of the plane endowed with a one-ended self-avoiding walk, 
while glueing the boundaries of two independent copies of the UIHPQ^ to one another gives a 
random infinite quadrangulation of the plane with a two-ended SAW. Thanks to the results on 
the UIHPQ^ obtained here, we shall investigate such models of self-avoiding walks on random 
infinite quadrangulations in a companion paper [ 8 ]. 

This paper is structured as follows. Section 2 introduces notation, touching on useful enu¬ 
meration results for various combinatorial objects, and describes the Schaeffer-type constructions 
used throughout the paper. Section 3 computes local limits for classes of random treed bridges, 
culminating in the proof of (4). Section 4 deals with geodesic rays in the UIHPQ and with the so- 
called "pencil decomposition". Finally, Section 5 gives scaling limits for the processes associated 
with the local limit of random treed bridges and computes the limiting law for the volume of large 
balls in the UIHPQ, while Section 6 extends these results to the case of the UIHPQ with a simple 
boundary. 

Acknowledgements. The authors wish to thank Jeremie Bouttier for providing them with an 
alternative derivation of (6) based on the work [ ]. 


2 Schaeffer-type constructions 

This section will recall two constructions of quadrangulations with a general boundary via 
Schaeffer-type bijections. To begin with, we review the formalism of plane trees together with a 
few enumeration results; for additional details, see [ ]. 

2.1 Trees, bridges and treed bridges 

We start by introducing the combinatorial objects we shall employ and some necessary notation. 

2.1.1 Trees 

A plane tree is a locally finite acyclic connected graph, properly embedded in the plane (up to 
orientation-preserving homeomorphisms of the plane itself) and endowed with a distinguished 
corner; the vertex determined by the distinguished corner is called the root of the tree, and from 
it a genealogical structure can be inferred (so that each vertex apart from the root has a parent); 
moreover, an ordering may be deduced for the vertices in each generation (using the distinguished 
corner as a starting point). We refer the reader to [1 ] for Neveu's formalism of plane trees. 
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Given a plane tree z, we write |t| for the number of edges in z, also called the size of z. Note 
that, as opposed to [1, ], we shall not need to deal with any infinite trees throughout the paper; 
thus all trees mentioned will be implicitly considered finite. 

We may introduce a metric on the set T of all finite plane trees, usually called the local metric. 
Given a plane tree z and a non-negative integer h denote by [t]/ ; the tree one obtains by erasing 
from t all vertices having graph distance strictly greater than h from the root (and any edges 
involving such vertices) so that only the first h generations (the 0-th being the root) remain. We 
then define, for each pair of plane trees z, z' in T, 

dtree(bT') = (l + SUp {ll > 0 : [z] h = [t']/,}) \ 


Our trees will often be endowed with labellings; a (finite) labelled plane tree is given by 

• a plane tree t; 

• a function l from the vertex set of z to the integers such that, if u and v are neighbours in z, 
then \l(u) - l(v)\ < 1. 

For each integer k, we call LTj the set of all finite labelled plane trees whose root has label k, 
and LT the set U/ c6Z LTjt of all finite labelled plane trees. The distance d tre e can still be defined on LT 
by declaring equality of labelled trees to imply equality of labels as well as equality of underlying 
plane trees. 

Notice that there is a bijection between the sets LT(t (for any integer k) and LTo which simply 
consists in subtracting k to all labels; as a consequence, one has 

Y i 2 -|t| = y 12_|T| = 2 - 

reLTj. t£LT 0 


The last identity is a simple consequence of the fact that there are 3” labelled trees in LTo for 
each plane tree of size n (since labels vary by 1, 0 or -1 along each edge), and that plane trees of 
given size are counted by Catalan numbers (that is, there are ( 2 ")/( n + 1) plane trees of size n). 

One may then introduce the Boltzmann measure pk on LT^, defined so that pk({z}) - 
The probability measure p/ c is the law of a critical geometric Galton-Watson tree for which (con¬ 
ditionally on its shape) a uniform random integer i e e {1,0, -1) is selected independently for each 
edge e; its labels are computed as l(u ) = k + LeeP„ G where P u is the unique non-backtracking path 
leading from the root to the vertex u. 

We will also work with positive versions of labelled plane trees: for each k > 0, we define sets 
LT^ c LT k and LT + c LT by requiring each label to be a (strictly) positive integer. 

This time the identity cited above takes the form 


y 12-w 


xeLT" 


2k(k + 3) 

{k + 1 ){k + 2) Wk 


(7) 


as shown in [ , ], and we define the Boltzmann measure pji on LT^ by ({t}) = 12 - kl /w^. Again, 
this is the law of a multi-type Galton-Watson tree (see [9, Theorem 4.6]); the offspring of a vertex 
u labelled l is generated by repeatedly selecting one of the following outcomes at random until 
the offspring of u is declared complete: 
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• with probability zt?/_i/12, a new child labelled l - 1 is added to the right of the last child of u; 

• with probability Wi+\/ 12, a new child labelled l + 1 is added to the right of the last child of u; 

• with probability wj 12, a new child labelled l is added to the right of the last child of it; 

• with probability 1 / w \, the offspring of u is declared complete. 

2.1.2 Quadrangulations 

A quadrangulation with a boundary is a locally finite planar map whose faces are all quadrangles, 
except for one finite or infinite face which we call the outerface, and whose boundary (which is a 
path, not necessarily simple) we see as the boundary of the map; the map is rooted by choosing 
an edge of the boundary, oriented so that the outerface lies to its right. 

We say a quadrangulation with a boundary has area n if it has n +1 faces (outerface included); it 
has perimeter 2 p if such is the length of its boundary. We call Q„ <p the set of all quadrangulations of 
area n and perimeter 2 p, and Q the set of all rooted quadrangulations with a boundary, which may 
have finite or infinite area and perimeter (though they are always, as per our definition, locally 
finite). Notice that the set Q„ i can be identified with the set of all "standard" quadrangulations 
with n faces (where this time we mean rooted maps all of whose faces are quadrangles) by 
collapsing the two edges of the boundary of each of its elements. The word "quadrangulation" 
within this paper will, from this moment onwards, always stand for "rooted quadrangulation 
with a boundary" unless otherwise stated. 

We can define a local distance on the set Q: given a quadrangulation q e Q, let [q] r (for r >1) 
be the (rooted) map obtained from q by erasing all vertices at (graph) distance strictly greater than 
r from the root vertex of q (i.e. the tail of the root edge) and all edges involving such vertices; for 
any pair of quadrangulations q, q' in Q we define 

dioc (q,q') = (l + max (0, sup{r > 1 : [q] r = [q'] r ])) \ 

Furthermore, for g,z > 0 let W(g,z) be the bi-variate generating function of Q„, p with weight g 
per internal face and y/z per edge on the boundary, that is 

W(g,z) := Y #Q n rP g n z p . 

n,p> 0 

A closed form for W can be found in [ ]; the radius of convergence of W in g can be seen to be 
1/12, and in particular we have 

W c (z) = W(l/12, z) = (1 ~ 8Z)3 2 ^ 1 + 12Z . (8) 

Via singularity analysis, one can deduce that 

[z p ]W c (z) ~ vL 8 Pp- 5/2 . (9) 

p^oo ^ 

As before we define the Boltzmann measure v p on the set Q p of all quadrangulations with 
perimeter 2 p: we set v p ({q}) = pq^rpyl^ - ' 3 for each quadrangulation q having perimeter 2 p and 
area n; notice that v p |q is the uniform probability measure. Throughout the paper we shall write 
(3® for a random quadrangulation of perimeter 2 p distributed according to v p . 
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Figure 3: A positive treed bridge ( b ; T) of length 14 seen as a map. 


2.1.3 Treed bridges 

A bridge of length 2p is a sequence of integers b = (xo, .. .,X 2 p- i) such that Xo = 0 and |x,+i - x,| = 1 
for i = 0,... ,2p - 1, where indices are considered modulo 2p (so that X 2 V = 0). Notice that, given a 
bridge b = (xo,... ,X 2 P -i), there are p indices d\< ■•■ < d p such that x^ i+ i = Xp - 1 (again, consider 
indices modulo 2p); we call these indices down-steps for b and denote their set by DS (b). 

Analogously, we define an infinite bridge (and declare its length to be oo) to be a doubly infinite 
sequence b - (x;)iez of integers such that xo = 0 and that \x l+ i - x t \ = 1 for each i e Z; again, we 
denote by DS (b) the set of its down-steps, which may be finite or infinite. 

A bridge of length 2 p will be seen as a simple 2p-cycle embedded in the plane, with a distin¬ 
guished edge oriented so that the infinite face lies to its right; labels are assigned to its vertices so 
that the tail of the root edge has label xo = 0, and labels x \,... ,X 2 P -i are assigned to subsequent 
vertices in the cycle according to the orientation given by the direction of the root edge. The same 
interpretation can be given to an infinite bridge, using a doubly infinite path (giving rise to two 
infinite faces in its planar embedding, which we see as the upper and lower half-planes) instead 
of a cycle; we order labels left-to-right (so that the tail of the root edge lies left of its head). 

Remark 1. Notice that, zvhile labels in a labelled tree can vary by {-1,0,1} between neighbouring vertices, 
they can only vary by {-1, +1} along a bridge. 

We introduced the notion of bridge in order to discuss that of a treed bridge, which we define as 
follows: 

Definition 2.1. For p e {1,2,...} U {oo}, a treed bridge of length 2p (or of infinite length in the case where 
p = oo) is a pair (b; T) such that b = (xq, ... ,X 2 P -i) is a bridge of length 2p (or b = (xAez is an infinite 
bridge ifp - oo) arid T is a function from DS (b) to LT, such that T(i) is in LT Xi . The size of a treed bridge 
(b; T) is computed as L;eDS(fo) |T(z)L fe. as the sum of the sizes of its trees. 

Treed bridges - like bridges - have a clear geometric interpretation (see Figure 3): each tree 
T(z), for i £ DS (b), may be seen as being grafted on the z-th vertex of the cycle (or infinite path) 
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Figure 4: A treed bridge with 19 corners and the construction of its corresponding quadrangulation 
via O’. 


which represents b ; we embed each tree T(i) inside the cycle (or within the upper half-plane) so as 
to preserve its planar structure. 

We call TB ; , the set of all treed bridges of length 2p (TB^ is the set of all treed bridges of 
infinite length); TB„ /P is the set of all treed bridges of length 2 p and size n. As we did for trees 
and labelled trees, we may define a local distance on the set U p6 z + u{oo}TBp. Given a pair of treed 
bridges B = (b; T) and B' = (b'; T') such that b - (x,), e / and b' = (x'); 6 ^, where I and I' are either Z 
or sets of the form {0,1,..., 2p - 1}, we declare that di 0C (B, B') < (1 + r)~ l if and only if x' = x ; when 
—r < i <r (as usual indices cycle modulo 2 p) and [T(j)] r = [T'(j)] r for j e DS(b) n [-r, r\. 

As we did with labelled trees, we also define subsets TB p for each TB p (where p € Z + ): a 
positive treed bridge is a treed bridge ( b ; T), where b = (xo, ... ,X2 V ~\), such that for each i in DS(fc>) 
we have X; > 0 (that is, the bridge has no negative labels, though it may have more than one null 
label) and T(i) e LT + . 

Our interest in these objects lies in the following constructions, variants of the classical Schaeffer 
bijection and based on [4, ]. 

2.2 Finite construction with unconstrained labels 

Proposition 2.1. There is mi explicit bijection O* between the set TB„ /P of all treed bridges of length 2p 
and size n, and the set Q* p of all pointed quadrangulations with a boundary having perimeter 2 p and area 
n, that is 

Q= {(9,6) I q € Q n , v ,b is a vertex of q}. 

The construction is described in [ , 15]; we briefly go through it here, referring the reader 
to [ ] for a description of its inverse. 

Consider the geometric interpretation of a treed bridge ( b)T ) 6 TB„ /P as described in the 
previous section: (b; T) is seen as a rooted map with two faces, one of which is unbounded; 
the root is oriented counterclockwise. Consider the counterclockwise contour of the bounded face, 
which contains the trees: it defines a (cyclic) sequence of corners, a corner being the angular 
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region corresponding to a pair of edges sharing a vertex (see Figure 4); notice that each vertex 
may be adjacent to more than one corner. Since they will be preserved by the construction we are 
about to describe, we call vertices belonging to the trees in T(DS(b)) real vertices ; other vertices, 
which belong to the 2p-cycle but do not correspond to down-steps, are called phantom vertices. The 
classification naturally extends to comers; we also consider corners as being labelled, by having 
them inherit the label of their vertex. 

Call k the minimum label appearing on real vertices of (b; T), and add a vertex labelled k - 1, 
which we call 5, within the bounded face of the treed bridge. Now apply the standard Schaeffer 
construction to the labelled map at hand: link each real corner c bearing label h > k to the next real 
corner labelled h — 1 in the counterclockwise contour of the bounded face; each real corner labelled 
k is then linked to the added vertex 6; notice that all new edges can be drawn in such a way that 
they do not cross each other. Finally, all phantom vertices, all labels and all original edges of the 
treed bridge are erased. 

What one obtains (see [If ]) is a quadrangulation with a boundary pointed in the vertex 6. It is 
not hard to see that the boundary has length 2 p and that each edge of the 2p-cycle can be made to 
correspond to an edge of the boundary; we root the map in the edge corresponding to the original 
root of the treed bridge (preserving its original orientation) to obtain 0*((b; T)): see Figure 4. 

Remark 2.1. The construction O* is such that: 

• one may identify the real vertices of(b;T) with the vertices o/0*((b; T)), if one excludes the vertex 5 
in zvhich the map is pointed ; 

• for each real vertex x of (b; T), if we call 1(5) the label the construction gives to the additional vertex 
5, we have d gr (x,<5) = l(x) - 1(5), where the graph distance d gr is taken in the map 0*((b;T)); 

• the edges of the embedded cycle representing b correspond to the edges on the boundary o/0*((b; T)). 

The map O* is naturally defined on the whole set U ; ,>oTB /; of finite treed bridges, and takes 
values in the set Q* of (rooted) pointed quadrangulations with a boundary. Composing with the 
forgetful map from Q* to Q (which simply takes elements of Q* and forgets their pointing) we get 
a mapping O which sends treed bridges in U p >oTB p to the set Q of rooted quadrangulations with 
a boundary. 

2.3 Finite construction with positive labels 

Consider the restriction of O (as defined above) to the set U p> oTB+ of finite positive treed bridges. 

Notice that, if we apply O* to a positive treed bridge (b; T ), the label of the added vertex 5 is 0: 
the trees in T(DS(b)) are in LT r , so their vertices bear only strictly positive labels; furthermore, 
2p - 1 is always a down-step for any positive bridge of length 2 p; the root of the tree T(2p - 1) is 
thus always labelled 1, hence the minimum label that does not appear on real vertices is 0. Since 
the root vertex of the quadrangulation 0*((b; T)) corresponds to the root vertex of the treed bridge 
(b;T) and thus has the same (null) label, the added vertex 5 in which O *((b;T)) is pointed must 
also be its root vertex; hence no information is lost by forgetting the pointing and taking O ((b; T)) 
instead of O *((b; T)). 
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Figure 5: The positive treed bridge ( b; T ) from Figure 3 is depicted with its 19 corners, which 
become the 19 edges of 0((b; T)); notice that the quadrangulation is the same as that of Figure 4. 

As a consequence we have the following: 

Proposition 2.2. The restriction of O to the set TB+ p of all positive treed bridges of length 2 p and size n is 
a bijection with the set Q, ljP of rooted quadrangulations with a boundary of length 2p and area n. 

Remark 2.1 is updated as follows: 

Remark 2.2. When applying the construction O to a (finite) positive treed bridge, 

• there is a correspondence between real vertices of the positive treed bridge (b; T) and vertices of its 
image O ((b; T)), if one excludes its root vertex; 

• the label of each real vertex of(b ; T) represents its distance from the root vertex in the quadrangulation 
0((b;T)); 

• the edges of the embedded cycle representing b correspond to the edges on the boundary of<T>((b; T)); 
as a consequence, the bridge labels (xq, ... ,X2 V ~\) correspond to the distances from the root vertex of 
vertices on the boundary o/0((b; T)), read counterclockwise along its contour. 

2.4 Infinite construction 

Notice that the construction O can easily be extended to certain classes of treed bridges with an 
infinite boundary in such a way that it still yields elements of Q. 

Let TB _0 ° be the set of all infinite treed bridges (b; T), with b = (x,)/ e z, such that lim inf,^ ±00 x, = 
-oo. Given such a bridge (b; T), we may order its real corners according to the left-to-right contour 
of the upper face (similarly to how we took the counterclockwise contour of the inner face in the 
finite case). We can list real corners of (b; T), in this order, as a sequence (c,); 6 /, where I is either Z 
(the sequence is two-ended if there is an infinite number of real corners on each side of the root 
vertex, as will essentially be the case for all "unconstrained" treed bridges within this paper) or IN 
(which covers the case where only a finite number of real corners lie left of the root vertex). Notice 
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that lim inf,-^ Xj = —oo implies that there is always an infinite number of real corners lying right 
of the root vertex, since DS(b) n IN must be infinite. 

We now define O ((b;T)) by analogy with the construction performed on finite treed bridges: 
for each i, set j - min{/j > i | Z(c;,) = Z(c,) - 1} (such a minimum always exists, since the requirement 
on bridge labels implies liminf ; _> +00 l(c,) = -oo); link the real corner c, to the real corner Cy, which 
we shall call the successor of c, and denote by s(c,). The map obtained after erasing all phantom 
vertices and all edges of the original treed bridge is then rooted as in Section 2.2 to obtain O ((b) T)), 
which is a locally finite (rooted) quadrangulation with an infinite boundary. 

Remark 2.3. Notice that the mapping O : U p> oTB / , U TB _ °° — * Q is continuous. This is stated in [ ] 
and exploited in order to construct the uniform infinite quadrangulation with an infinite general boundary 
from an infinite labelled treed bridge (see Section 3.1 and [15, Section 6]). A full proof can be found in [7]. 

The bijection presented in Section 2.3 induces us to also consider an extension of O to the set 
of all positive treed bridges of infinite length where each label appears a finite number of times, 
which we call TB+ . Given a treed bridge (b; T) in TB+ , we list its real corners as a sequence (c,) ;e / 
ordered according to the left-to-right contour of the upper face, where this time I is either A or 
Z<o (the fact that each label appears a finite number of times implies divergence to +oo of labels 
along the boundary, hence DS (b) n Z<o is infinite). Note that, while we shall mostly consider 
positive treed bridges for which we can take I = Zi, we will see some examples of positive treed 
bridges whose sequence of real corners is one-ended in Sections 4.1 and 4.2 (see Corollary 4.2 and 
Proposition 4.5). 

We build O ((b) T)) exactly as described above (joining each corner to its successor), except that 
this time the set {h > i \ l(C} r ) = l(c,) - 1} might very well be empty; when this is the case and 
l(Ci) > 1 , we consider j' = min [h \ l(cf) = Z(c,) - 1 } and set s(c,) = Cf, finally, we add an extra vertex 
labelled 0 within the upper face of the treed bridge, setting its one corner to be the successor of 
every real corner labelled 1 . Joining each real corner to their successor, erasing phantom vertices 
and original edges of the treed bridge and rooting appropriately yields a quadrangulation with 
an infinite boundary O ((b; T )); notice that all properties from Remark 2.2 still hold: in particular, 
labels of real vertices in ( b ; T) represent distances from the root vertex, so that the condition on the 
number of appearances of each label entails local finiteness of O ((b; T)), which thus belongs to the 
set Q. 

Let TB + = Uf>ez + u(oo| TB+ be the set of all positive treed bridges with a finite or infinite 
perimeter, such that each label appears a finite number of times. The question of whether O is 
continuous (for the local metric) as a function from TB + to Q will be very relevant (continuity 
would allow us to proceed as in [1 ], whose proofs of convergence rely on Remark 2.3); we have 
the following: 

Remark 2.4. The mapping O is not continuous (for the local metric) on TB + ; in fact, it is discontinuous 
at every point o/TB*. 

The main problem comes from the possible occurrence of small labels far from the root of a treed bridge: 
two treed bridges B and B' may be very near for the local metric, in the sense that their bridges and trees 
coincide up to a great distance from the root (say [£>],- = [£>'],- for some large r); if, however, a (real) vertex 
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labelled 1 appears in B \ [£>],■ and does not appear in B' \ [B'] r , then [0(B)]i ± [0(B')]i, so the two images 
are far apart. 

This problem is exactly the same as that arising for the definition of the UIPQ via the positive bijection 
from [9], and needs to be addressed as Menard did in [24] by giving bounds for the probability that small 
labels appear very far from the root, a statement which zvill be made precise in Section 3.4. 


3 The new construction 

Before introducing our new construction based on the bijection from Section 2.3, we shall briefly 
review the construction of the UIHPQ given in [ ]. We will then prove that the UIHPQ can 

alternatively be obtained as the local limit of Boltzmann quadrangulations with a boundary 
whose perimeter is sent to infinity, without the need for a double limit such as that of (2), which 
will render our new construction of the UIHPQ considerably simpler. 


3.1 Convergences to the UIHPQ 


The construction of the UIHPQ given in [If ] is illustrated by the following commutative diagram 
(see [15] for the proof), where the second line is obtained by applying the (unpointed) Schaeffer 
mapping O to the first one: 


Kv 

<n 



(d) 

®to, p 

(d) 


n—>oo 

p —> oo 


<n 


Ol 

(d) 

Qoo,p 

(d) 

•Hco 

ft— >oo 

p—>oo 


( 10 ) 


In this diagram, B„ p is a uniform treed bridge of length 2 p and size n (with no positivity constraint 
on the labels). As per Proposition 2.1, its image via O* is <3* ; „ a uniformly random pointed 
quadrangulation with a boundary of perimeter 2 p and area n (i.e. a uniform element of Q* f ,); 
forgetting the pointing of <3* p yields the random quadrangulation with a boundary Q, hp = <T>(!Bf hp ). 
Notice now that, since each quadrangulation in Q n ,p has exactly n+p+l vertices by Euler's formula, 
the law of Q U/P is uniform on the set Q„ /P . 

We shall not describe the intermediate bridge S^ p or its image Qoo, P , since they are irrelevant 
for our purpose; we will, however, recall the definition of S* , which will be used below and again 
in Section 4.3: 


Definition 3.1. The random treed bridge £>* is the pair ((X*)/^; T*), where (X?),->o and (X*.),>o are two 
independent uniform simple random zvalks issued from X* = 0 and, conditionally on the bridge X ± , the 
trees ^(i), for i e DS(X ± ), are independent and distributed according to p x ±. 

Notice that we have lim inf;_, ±00 Xf = —oo almost surely, hence IBf almost surely belongs to the 
set TB-oo 

as defined in Section 2.4. Given the first line of the diagram (10) (that is the convergence 
of random treed bridges) one can thus invoke the continuity of O on (Jp>o TB p U TET°° (see 
Remark 2.3) to produce the convergences from the second line, thus deducing that 

0(S±) = -Hoo, (11) 
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which is how the UIHPQ ‘H O0 was introduced in [1 ]. 

We now use the same argument to prove that the UIHPQ can alternatively be seen as the local 
limit in p of the random Boltzmann quadrangulations Q ® from Section 2.1.2: 


Proposition 3.1. The UIHPQ is the local limit of Boltzmann quadrangulations with a boundary of 
perimeter p, zvhen p is sent to infinity: 

<3® ~ 7/co. 

r p—>00 

Proof. For each p > 0, we shall denote by £3®'* the random pointed map obtained by selecting 
a vertex of <3® uniformly at random (conditionally on the quadrangulation itself). Consider 
now the random treed bridge obtained by taking the pre-image of (3®'* via the pointed Schaeffer 
construction O* from Section 2.3: set 21* := (0*) _1 (<3®'*). 

We claim that 23* converges in law to 21*, when p is sent to infinity, for the local distance on the 
set of treed bridges; as above, by Remark 2.3 this entails the convergence of O(23*) to 0(21*) = 'H, x ; 
since 0(21*) = (3® by construction, this would establish the proposition. 

Recall that quadrangulations in Q„ p have n + p + 1 vertices, so that for any treed bridge (Jr, T) 
of length 2 p the definition of the Boltzmann law (see Section 2.1.2) implies 


P(S* = (fc;T)) = p(Q®'*=0*((b;T))) 


\2~ Tieosib) R(OI 

[zf] W c (z)QF e DS(fc) \T(i)\ + p + 1) 


( 12 ) 


Notice that bridges in TB f , can be represented as (p + l)-tuples (b , ti, ..., z v ), where b = 
(xq, ■ ■ ■ ,X 2 P -i) is any bridge of length 2 p and z\,..., z p are labelled trees in LTo: one recovers 
the treed bridge as presented in Section 2.1.3 by grafting tree t,- on the z-th down-step d e DS (b) 
and shifting all of its labels by Xj. 

It is clear from (12) that, if we see 21* = (X p,± , T*,..., T*) as being presented this way, the trees 
T* (for i = 1 ,p) are independent of the random bridge X®'*, which is distributed uniformly 
over all bridges of length 2 p. Similarly, one can present 21* as ((X*) ;e ^, (Oi),ex), where (X*), e z is 
as in Definition 3.1, and 0; is distributed according to po; one recovers T *(/), for j e DS(X*), by 
shifting labels of dj by X*. 

The fact that the local limit of X p,± is the infinite two-sided simple random walk X* is a classical 
result; all we need in order to prove local convergence of 23* to 21* is thus the fact that the trees 
T* are asymptotically independent and distributed according to po- 

Take any non-negative continuous function / on p-tuples in LT®; let T*,..., T* be the p-tuple 
of random trees of 21* and let 0 \,..., O p be p independent trees of law po; notice that by combining 
the fact that po({r}) = T2 — l T l/2 with (12) we get 


E[/(Tf.T*)] = 


2 P 


[zP]W c (z) 


E 


f(zi ,..., z n ) A 12 |Til 


Tl, 


J 6 LTo E ® =1 \Ti\+p + 


in 


2® ^ 
_ip 

[zP]W c (z) 


m . 9y) 

L p i=l \0i\ + p +1 


Since the above expected value must be 1 when / is taken to be the constant 1, we have 1 


2 V 




, and we can write 


[zPjWcfz) [if^m+p+iy 

E[/(Tf,...,T p *)] = E 


Tf i=1 \Si\+p + i\ [E® =1 \9i\ + p +1 


E 
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Choose any k > 0; by renumbering trees T*,..., T* appropriately, we may suppose that, in 
addition to them being grafted in counterclockwise order within the bridge, the root vertex lies 
between the trees and T^ 2 ]+i (possibly coinciding with the root of T*^). Suppose that 
/ is a bounded non-negative function that only depends on T*,..., T*; we want to investigate 
lim^oo E[/(T*,..., T*)], which can be rewritten as 


lim E 

p—>oo 


fiee k ) 
L p i=1 \ei\ +p + i 


Ef =1 l 0 « - I + p +1 


(13) 


where the trees (0,);>o are independent and distributed according to po- 

Using the fact that lim^^ P( +; ^ < 1 - e ) = 0 for all e > 0, straightforward computa- 

tions lead to the identity 


lim E 

P—>oo 


L^m+p + i 


lim E 


.£?=*+ii0«i+p+i. 


since numerator and denominator are now independent, by splitting the expected value and 

r/_» . _. \-i 

applying the identity again to the constant function 1 two copies of E 
cancel out from the expression (13), thus proving that 


(L p i=k+ 1 \ 9 i\ + P + 1 ) 


lim E[/(Tf,..., T±)] = E [f(d lr 6 k )]. 

p —>00 ^ 

The above identity, together with the convergence of bridges, implies the convergence in law 
for the local topology of the random treed bridges S* to the random treed bridge S* , which was 
our claim; this completes the proof of the proposition. □ 


3.2 The Boltzmann positive treed bridges 

Our aim is to present "Hoo as the image via O of the random infinite positive treed bridge 'B, x 
mentioned in the Introduction. In view of Proposition 3.1, we start by describing the law of the 
finite positive treed bridge that corresponds to a Boltzmann quadrangulation of perimeter 2 p. 
Recall the transition probabilities p from (3): 


Vn > 0, p (n,n - 1) 


n 

2(n +2)' 


P (n,n + 1) 


n + 4 
2(n + 2)' 


(14) 


We will occasionally call P x the law of a nearest neighbour random walk with transition proba¬ 
bilities given by p, issued from x. The following property of p, relating it to the quantity w n as 
defined in (7), shall be especially useful: we have 


w n = 8p (n,n - l)p (n - 1 ,n) 

as can be easily checked by substituting the expression ^ or w "' 

This being said, we can now prove the following: 


(15) 
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Proposition 3.2. Given p > 0, consider the bijection 0| TB + : TB+ —» Q p between the set of all positive 
treed bridges of length 2p and the set of all finite rooted quadrangulations with a boundary of perimeter 2p; 
write O -1 for its inverse. Let Q p be a Boltzmann quadrangulation with a boundary of length 2p (which 
is a random variable taking values in Q p ), and set S p := Then the random positwe treed bridge 

S p = (XT’, T p ) can be described as follows: 

• the random bridge X p = (Xq, ..., X^ f) has the same law as the initial segment of a nearest neighbour 
random walk with transition probabilities given by p, issued from 0 and conditioned on hitting 0 at 
tune 2p; 

• conditionally on the bridge XT, the random trees TP(i), for i e DS(XP), are independent and distributed 

according to p + v . 

X. 

I 

Proof. Suppose (b; T) is a given positive treed bridge with b = (xq, ..., x 2p -\); using the fact that 
®| TB + is a bijection with the set Q„ /P and that the size of a treed bridge is the sum of the sizes of its 
trees, we have 

n i2Ht<oi =») n»■>n 

L J cw ieDS(b) i i c\ j ieDS( p) ieDS(b) 

It is clear from the rightmost expression that the random trees TP(i) (for i € DS(XP)) are 
independent and distributed according to ph, conditionally on the labels of their roots. As for the 

i 

law of the bridge, it follows from (15) that 

] [ Wxf = 8 v J^[ p(Xi,Xi-l)p(Xi-l,Xi); 

ieDS(b) ieDS(b) 

notice now that, in order for the bridge to "close" (i.e. to attain the value 0 at time 2 p), there must 
be a bijection / between DS (b) and {0,... ,2p - 1} \ DS (b) such that x = x ; - 1 (each down-step 
from a label x must have a corresponding up-step from x - 1), hence 

2p-l 

8P p(xi,Xi-l)p(xi-l,Xi) = 8P p(xi,Xi - 1) Yl p(x ir Xi + 1) = 8 p Y\ p(xi,x i+1 ), 

ieDS(b) ieDS(b) itDS(b) i =0 

and this completes the proof of the proposition. □ 

As a byproduct of the proof of the preceding proposition one may compute the probability 
that X 2 p = 0 for a nearest neighbour random walk (X,) i >o, issued from 0 and with transition 
probabilities p; we have obtained that Po(X 2 p = 0) = 8 - P[zP] W c (z); hence, using (9), we have 

Po(X 2 p = 0) ~ ^p“ 5/2 , (16) 

which will be useful later. 

Remark 2. Notice that, since the bridge labels may be interpreted as distances between boundary vertices 
and the root vertex ofQ p , read along the contour of the map, invariance of their law by time-reversal is clear 
(though it is not evident in the description of the process given above). In other words, (0,X v y .. .,XF _f) 
has the same law as (0, X^_ 1 ,..., X p f). 
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As we have seen with Proposition 3.1, the UIHPQ is the local limit in p of Boltzmann quadran- 
gulations Q we wish to show that it has the same law as the image via O of the local limit Boo 
of the random treed bridges Bp from Proposition 3.2, when p is sent to infinity. We give now a 
description of Boo, whose validity we shall prove in the following section: 

Proposition 3.3. The local limit (in law) of the sequence of random positive treed bridges Bp, for p —> oo, 
is the random positive treed bridge Boo = (X; T) such that: 

• the two process (X;);>o and (X_,) ; >o are independent nearest neighbour random walks with transition 
probabilities given by p, issued from Xo = 0; 

• conditionally on the bridge X, the random trees T(i),for i e DS(X), are independent and distributed 
according to pf. 

We then claim that the UIHPQ can be constructed from Boo via O as claimed in (4): 

Theorem 3.4 (The new construction of the UIHPQ). We have TToo = O(Soo) in distribution. 

Establishing such a theorem given Proposition 3.3 and Proposition 3.1 would be straightfor¬ 
ward if O were continuous on TB + , which - as we have seen in Remark 2.4 - is not the case, even 
if we restrict ourselves to a set of probability 1 under the law of Boo■ As anticipated, we need 
the same kind of computation that Menard used in [24] to show that the two constructions of the 
UIPQ (from [9] and [16]) are equivalent; we shall set it up in Section 3.4. 

3.3 S c o is the local limit of the S p 's 

This section is devoted to showing Proposition 3.3. Since the trees in Bp and Boo are conditionally 
independent given the bridges, with laws independent of p, all we need to show is that the local 
limit of the bridge X 1 ’ = (X[’,..., ] ), which is distributed as the initial segment of a nearest 

neighbour random walk with law Po conditioned on hitting 0 after time 2 p, is simply an infinite 
bridge (X,jj e z, where (X,) ; >o and (X_,);>o are independent nearest neighbour random walks with 
law Po. In order to show this, we first prove a lemma giving an estimate for the probability that 
such a random walk transitions from i to j in time p. 

Lemma 3.5. Let i, j and p be non-negative integers such that i + j has the same parity as p; call p^’\i, j) 
the probability that a zvalk with transition probabilities given by p moves from i to j in time p, that is 

p -1 

P {p) (i,j) = sn p(x k ,x k+1 ) 

k=0 

where the sum is taken over all sequences (xq, .. .,x p ) of non-negative integers such that xo = i, x p = j and 
1x^+1 - Xk\ = 1 (for k = 0,... ,p - 1). Then, when p is sent to infinity (along values having the same parity 
as i + j), zve have 

p ( %7) - + 1)(; + 2 )\j + 3 )p~ 5 ' 2 . (17) 

6 yn 
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Proof. Notice that the right hand side of (17) only depends on j, and that we have already dealt 
with the case i = / = 0, see (16). For p (p Hi, 0), one has the recursive decomposition 

p {p) (i, 0) = p<P- 1} (/ + 1,0)p(z, i + 1) + p (p_1) (z - 1,0)p(z, z - 1 )l;>i 

which inductively yields that for all i > 0 we have p^(z',0) ~ p^(0,0) ~ -j=p 5 / 2 as p —> oo along 
values with the right parity 

An analogous expression can be written for p^(z, j), using recurrence in j: 

p {p \i,j) = p+ i)p(; + hi) + p (p_ 1 ) (z',/ - mi - 

this time, one obtains by induction on j that p^(Z, j) ~ -2 =C{j)p~ 5 ^ 2 (along values of p having 
the same parity as z + j), where C(j) only depends on j and satisfies C(0) = 1, as well as C(j) = 
p (j + 1, j)C(j + 1) + p (j - 1, j)C(j - 1) for j > 1. The solution for C(j) is indeed 

C(;') = ^(/ + 1)0' + 2) 2 (;h-3) 

as can be checked by induction. □ 


In fact, all that we shall use from the above lemma is a property of the quantity C(j) that is easily 
deduced from the recursion C(j) = p (j + 1, j)C( j + 1) + p (j - 1, j)C(j - 1) shown within the proof of 
the lemma, even without the explicit expression for C(j): dividing both terms of the equality by 
C(j) yields p {j + 1, j)-^y = 1 - pO - 1, j) C ^c.(j) > which by induction (using the fact that C(0) = 1) 
implies 

P(M - = p(; “ 1,;) - (18) 

Proof of Proposition 3.3. Let (/_,-,..., Iq, ..., l r ) be a sequence of non-negative integers such that Iq = 
0, l- r - i, l r - j and |//, + ] - Z; 2 | = 1 for all h such that —r < h < r, we wish to compute the limit in 
p of the probability that (X p )_,<,<,- = (/,)_,.<,<„ where as usual indices in the sequence X 1 ’ are read 
modulo 2 p. 

We can express such a probability, thanks to the description of given in Proposition 3.2, as 
the probability that X, = Z, and that X 2 = Z_, for i = 0,, r, conditioned on the fact that X 2p = 0; 
since the probability that X 2p = 0 is p^(0,0), the limit of IP ((X p = (Z;)- r <i<r) as p —> co can 
be expressed as 


(r-1 


lim 


n p(k/k+i) 


\i=—r 


p ^~ 2r \l r ,l_ r ) 
p( 2 P)(0,0) 


r-1 


=c(L r ) n p ( zz-i,zonp(uz + i). 


i=-r +1 


/'=0 


We know that h p(Z;_i, Z,) = p(?„ Z,_ |) from (18); hence 


(19) 


c(z-r) n p( z f-i' z «-)= n qT) n n pa^ i -i)=rip (L - L (' +i ) ) - 

f=-r+1 i=—r+1 ' 1 i=-r +1 i=-r+l Z=0 

Substituting in (19) yields 

lim P((X P )_ r<!<) . = (lj)- r <i<r) = P(X 0 = Zo,Xi =l 1/ ...,X r = Z r )P(X 0 = Z 0 ,X_! = Z_i,... ,x_ r = l-r), 
which proves the proposition. □ 
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3.4 Control on small labels and proof of Theorem 3.4 

In order to complete the proof of Theorem 3.4 and to overcome the obstructions on the continuity 
of O on TB + that we discussed in Section 2.4 we must ensure that, uniformly in p, the probability 
that there are small labels far from the root of the treed bridges S p is small (Proposition 3.8). Once 
that is done, the proof of Theorem 3.4 can proceed in a way analogous to [24], 

Our first estimate bounds the rate of growth of labels along the bridge (X,) !6Z of Since 
the right and left half of the bridge behave as nearest neighbour random walks with transition 
probabilities given by p, one can invoke general results for such random walks (see [11]); in 
particular, the processes (X ) ) ; >o and (X_,),>o are transient [ , Theorem A]; more precisely, by [ , 

Theorem 6.1], we have: 

Proposition 3.6. Let < B Qa = ((Xi),- e z; T) be the random infinite treed bridge defined in Proposition 3.3; then 
for every e> Owe have 

X„i > \i\?~ E 

almost surely, for all i large enough. 

We shall need an analogous result for finite bridges, which reads as follows: 

Lemma 3.7. We have 

lim sup Po (3/ : k < i < p, X; < i^ 2 ~ e \ X 2 P = o) = 0. 

fc_>0 ° p>i 

Proof. Introduce the stopping time T k = inf]/ > k : X, < / l / : _t }. We have 

Po(3/ \ k < i < p, Xj < i 1 ' 2 ^ | X 2p = 0) = F 0 ({z k < p] \ X 2p = 0) 

= (Po(x 2p = 0))- 1 p 0 (]t, < p} n ]x 2 p = o}) 

= (Po(X 2p = 0)) _1 E 0 [l{ T(c <p) Px T (X 2 p- Tjt = 0)], 

Markov K 

where (X,) ; >o is an independent copy of (X;);>o. 

Now notice that by an easy coupling argument we have P/(X„ = 0) < P ; (X„ = 0) if j < i have 
the same parity. Hence we can bound Px Tj (X 2p - Tf . = 0) from above by Pq/i (X 2; ,_ Tj . = 0), where 
0/1 depends on the parity of X %k and z k . Using (16) and Lemma 3.5 together with the fact that 
2 p - Tfc >p we deduce that there exists a constant C > 0 (which does not depend on p) such that 
Fx Tk {X 2p - Tk = 0) < Cp 5/2 . Coming back to the last display and using (16) again, we obtain the 
following expression, where the constant C is not necessarily the same as above: 

Po({t,c < p\ | X 2p = 0) < CP 0 (]Tp < p}). 

We have found that for all p we have Po (3/: k < i < p, X, < Z 1 / 2- "" | X 2p = o) < CPo({Tp < p}) < 
CPo({t/ c < oo}). Proposition 3.6 then clearly entails that Po({tt < oo}) —> 0 as k —» oo, which implies 
the desired result. □ 

We now use the above bounds on the rate of growth of labels along the bridge to prove that 
labels in the random treed bridges S p , provided they do not belong to trees grafted near the root, 
are unlikely to be small (see [24, Section 4.3] for analogous results in the case of the UIPQ). 
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Proposition 3.8. Consider the random treed bridges S p = (X p ; T v ) as defined in Proposition 3.2. For each 
i e DS(XP), call if. the minimum label appearing in T?(i). For any e > 0 and m > 0 we can find k > 0 
such that for all p, assuming zve see i modulo 2p, 

P ( min L 1 ’ < m I < e. 

\ieDS(XP)\[-k,k] 1 ) 


Proof. Fix m > 0 and e > 0. Throughout this proof we shall write the random bridge X 1 ’ as 


(yP yP yP yP yP yP \ 

' O' v ■ ■'' p' -(p-iy -(p-iy • • • -v 


and see DS(X p ) as a subset of {-(p - 1), -(p - 2),..., 0,1,... p}. This way Lemma 3.7 (together with 
a symmetry argument) ensures that 


lim supPfdz 6 DS(XP) \ [-k,k] : X p < \i\ 1/2 ~ e ) = 0. 

k^oo p>! ' 1 ’ 


That is, we can assume k is such that P(di € DS(X p ) \ [~k,k] : X p < \if 2 < c/2 for all p. 
Therefore we can write 


P( min if. < ml < e/2 + P( min if < m I Mi e DS(XP) \ \-k,k\, X v . > \i\ 1/2 ~ £ ) . 

\ieDS(Xi’)\[-k r k] 1 ] \ieDS(XP)\[-k,k] 11 1 ) 

Since the trees grafted on the bridge are conditionally independent given (X|’) ; >o, the second 
term on the right hand side of the inequality is at most 

2^ F(lf <m\x p >\i\ 1/2 ~ e ). 

ieDS{XP)\[-k,k] 

Let now LT/'" c LT/ be the set of all positive labelled plane trees such that their root is labelled 
x and the minimum label appearing in the tree is strictly greater than m. For each index i in 
DS(X p ) \ [-fc, k], we have 


P (if <m 


Xf > |/| 1/2 - £ ) < sup P (if < m 

x >\i\l/2-e 1 


X <=x) 


sup 1 -/>;<LT,:"). 

x>\i\ ll2 ~ e 


Since m is fixed, we may assume that k > m 1 /( 1 / 2_£ ); we know that |/| > k, so we may assume that the 
supremum is taken over values of x greater than m. If x > m, it's quite clear that there is a bijection 
between and LT f_ m (given by simply subtracting m from all labels), hence p/(LT/"') = yff 1 - 

This shows that the probability P [if < m | X p = xj is 

1 _ Wx-m _ 1 _ (x - m)(x -m + 3)(x + l)(x + 2) 
zv x x(x + 3)(x - m + l)(x - m + 2) 

which is less than Cx -3 for some constant C only depending on m. 

As a consequence. 


sup P (if < m 

x>|;| 1/z_£ 


X p = x) < p(l^ < m | X p 


\\i\ 1/2 ~f) < cir 3/2 ~ 3£ 
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for some constant C (only depending on m). Now, summing over i in DS(XP) \ [—k,k], one gets 

P OO 

2^ P (if. < m | X p > Ir 1/2_£ ) < 2 2^ Cr 3/2 “ 3£ < 2C 2^ i~ 3/2 ~ 3e . 

ieDS(XP)\[-k r k] i=k i=k 

Since the last sum is infinitesimal for k —> oo and does not depend on p, we can choose k such that 
the original expression 

P| min L p < m I Vi € DS(XP) \ [-k,k] X p > \i\ 1/2 ~ e 

\ieDS(XP)\[-k,k] 1 1 1 

is at most e /2 for all p, and thus establish the proposition. □ 

Finally, we shall give the last ingredients needed in order to incorporate our estimates into a 
proof of Theorem 3.4. The following lemma (analogous to [24, Proposition 4]) gives the property of 
O that will act as a surrogate for continuity; immediately after, we give a corollary of Proposition 3.8 
that relates Lemma 3.9 to the previous estimates for the growth of labels. 

Lemma 3.9. Let TB (k,r) the set of all (finite or infinite) positive treed bridges B such that the minimum 
label appearing on vertices in B \ [B]/, is at least r + 2. Then for any pair of treed bridges B, B' in TB (k,r), 
the equality [B]^ = [B']j- implies [0(B)],- = [0(B / )],-. 

Proof. Suppose B is a treed bridge in TB(/c, r); the ball [0(B)] r is the submap of O(B) spanned by 
vertices of O(B) having label at most r in B (its edges are those that the construction O draws 
between such vertices). Notice that, if (c z ) ze / is the sequence of real corners of B, ordered according 
to the left-to-right contour of the upper face, then [0(B)] r is determined by the subsequence (cifff =1 
of corners bearing labels not exceeding r. Such a subsequence is in turn determined by [B]/ c if 
B is in TB (k,r), since all real vertices bearing label k or smaller and all edges of the treed bridge 
involving such vertices (whose endpoints, by definition of a treed bridge, have to bear labels no 
greater than k + 1) are not erased in the construction of [B]/.; hence corners labelled k or less (along 
with their ordering) can be recovered from [B]^ alone. As a consequence, [B]/. = [/:!']/, implies 
[O(B)],. = [O(B')],- for any pair of treed bridges B, B' in TB(fc, r). □ 

Corollary 3.10. Given r > 0 and e > 0, there is an integer k > 0 such that, for each p in Z + U [oo], zve 
have P (Bp $ TB (k,r)) < e. 

The proof of this corollary is straightforward from Proposition 3.8 and left to the reader: we 
refer to [24] and [7] for further details. We now proceed to show Theorem 3.4. 

Proof of Theorem 3.4. We shall show that, for each r > 0 and for each q, where q = [Q] r for some 
rooted quadrangulation Q with an infinite boundary, 

hm P([0(S p )] r = q) = P([0(S 00 )], = q); 

this will prove that the law of the ball [0(Soo)] r is the limit in p of the laws of [O (!Bp)] r for every 
r > 0, hence that O(Soo) is the local limit of the random quadrangulations 0(£> p ), that is to say the 
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Boltzmann quadrangulations Q p , for p —> oo. By Proposition 3.1, this implies that O(Soo) is indeed 
distributed as the UIHPQ AU. 

Fix e > 0; by Corollary 3.10, we can find k such that for all p we have P (S p £ TB(/c, r )) < £, and 
also P(Soo £ TB(/c, r)) < e. Consider the set A of bridges £>' in TB(/c, r) such that [O(B')],- = q, and 
define the set A/, to be the set of maps [B'] k for B' in A; by Lemma 3.9 a bridge B" in TB(/c, r) is such 
that [Q(B")]r = q if and only if [B"] k £ A^. Now consider 

Hm P([0(Sp)] r = q) - P([0(Soo)] r = <j) ; 

by taking intersections with the events S p € TB(/c, r) and Boo £ TB(/c, r), whose complements have 
probability at most e, the above can be bounded by 


2e + 

that is to say 


lim P([0(S p )] r = q and B p £ LT (k,r)j - P([O(S 0O )] r = q and B^ £ LT (k, r)) 


2e + 


lim P ([B p ] k £ A k and B p £ LT (k, rfj - P ([iBook € A k and £ LT (k, r )) 


Up to losing another 2e, one can now add terms of the kind P ( [S p \ k £ A k and S p $ LT (k,r)j and 
P ([U’ool/c £ A/, and S p i LT (k, r)j within the absolute value, thus finally bounding the quantity in 
question by 


4e + 


HmF([S p \ k eA k )-F([S m \ k eA k ) 

p —>oo k r ' 


which is 4c by Proposition 3.3 (since the law of [U’ TC ]/c is the limit of the laws of \T> p \ k when p is 
sent to infinity). Since £ is arbitrary, we have shown the initial desired equality. □ 


4 A study of geodesic rays in TYoo 

Recall that a geodesic y in a planar map is a path, finite or infinite, that visits a sequence of vertices 
(y(i))iei, where I may be Z, N or the set {0, 1,..., n } (in which case we say the geodesic has length n), 
such that for each i,j £ I we have d gr (y(z),y(;)) = \i - j\. Notice that, since the maps we consider 
are not necessarily simple and since y is formally seen as a sequence of concatenated edges, it is 
not determined by the sequence ( y(i))iei of the vertices it visits. 

Given a vertex x$ in an infinite map we call a geodesic y a geodesic ray issued from xq if it is 
one-ended and starts with xo (that is, if it visits a sequence of vertices (y(O)ieiN, with y(0) = xq). In 
a rooted infinite map, we simply say "geodesic ray" for geodesic rays issued from the root vertex, 
as all geodesic rays in Sections 4.1 and 4.2 will be. 

We shall investigate the (random) set of geodesic rays in the UIHPQ 7T OT ; in order to do this, 
given a quadrangulation with a boundary q £ Q that is the image via O of a positive treed bridge 
(b; T) in TB + , we reconstruct geodesics issued from the root vertex in q as coded by (b; T). A path 
in q can be expressed in (b; T) as a sequence of corners, since real corners of (b; T) correspond to 
edges of q = O ((b) T)). Given a real corner c in (b; T), we shall write s(c) for its successor (as defined 
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Figure 6: A neighbourhood of the root vertex in a quadrangulation with an infinite boundary, 
with its leftmost and rightmost geodesic rays. Any geodesic ray is contained in the orange zone 
between them. Notice that in this case the root vertex belongs to the infinite "core"; for a more 
general situation, see Figure 2. 

in Section 2.4) and v(c) for its corresponding vertex (which, as remarked in Section 2.3, can be 
seen both as a vertex of (b; T ) and as a vertex of q). Thanks to the properties that Q displays when 
applied to positive treed bridges, a sequence (c;);ei of real corners in (b; T) encodes a geodesic y 
issued from the root vertex in q provided that: 

• I is either the set {1,..., n} (for a geodesic of length n) or N + = {1,2,3,...} (for a geodesic ray); 

• for each i 6 I, we have Z(c,) = i ; 

• for each i e I \ {1}, we have v(s(c,)) = v(c;- 1 ). 

The geodesic y is the path obtained by concatenating the edges drawn by O between each 
corner c; and its successor s(q); in particular, the first edge of y joins corner C\ to the corner around 
the added vertex 5 (that is the root vertex in O ((b) T))). 

We shall make this identification implicitly in all that follows: we suppose that the UIHPQ is 
constructed as = O(Soo), thus reducing the problem of studying geodesic rays in the UIHPQ 
to that of investigating geodesic rays in the infinite random treed bridge Boo- 

4.1 The pencil decomposition 

Given two geodesic rays y, y' in a rooted (infinite) quadrangulation with a boundary q 6 Q we 
write y < y' if y lies to the left of y'; that is, if y lies within the quadrangulation q\y' obtained from 
q by erasing all vertices that lie strictly to the right of y' and all edges involving such vertices; 
equivalently, y < y' if y' lies within y\q, the quadrangulation obtained by erasing all vertices and 
edges of q lying strictly to the left of y. Notice it is easy to prove existence and uniqueness of 
maximal and minimal elements for the partial order >: we call such elements the rightmost and 
leftmost geodesic rays, denoted by y nght and y left (where dependence on q is implicit). Given any 
treed bridge ( b ; T) € TEQ, we shall speak of y r, S ht and y left in (b; T) (as the sequences of corners 
corresponding to the rightmost and leftmost geodesic rays of 0((b;T))). 
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Figure 7: The three quadrangulations in the pencil decomposition of q; notice that the root of 
y n 8 ht \q is the root of q, while q\y ieft and y lef %|y nght are rooted in the first edge of the leftmost and 
rightmost geodesic rays respectively. 

In this section we shall investigate the three random quadrangulations with a boundary one 
obtains by "cutting up" the UIHPQ along its leftmost and rightmost geodesic rays. 

To start with, we shall give a description of the rightmost geodesic ray y nght in an infinite 
positive treed bridge from TB* . 

Lemma 4.1. The rightmost geodesic ray y nght in a treed bridge (b; T ) £ TB+ is the sequence of comers 
(c r i )ieN+ such that for each i > 0 corner H is the leftmost real corner labelled i to be found in ( b;T) (which 
is well defined since each label appears a finite number of times in (b ; T)). 

Proof. The sequence of corners (c'.') /e | N - is indeed a geodesic ray, since for i > 0 we have Z(c'.) = i by 
definition, and d is the successor of c r i+] (hence y(s(c' +| )) = v(d.)). 

Now consider any geodesic ray y = (c,), 6 ]n+ in (b; T); we shall see that all corners of y belong to 
trees lying left of the root vertex. 

Notice that, for any real corner c of ( b ; T) such that v(c) belongs to a tree T(j) with j < 0, t>(s(c)) 
belongs to a tree T(j'), again with f < 0. Now suppose by contradiction that some corner cy in 
y = (c,) 16 >j-i belongs to a tree T(nf), with zy > 0; since we know that c>(s(cy + i)) = v(c^), the vertex 
v(Ck + \) must belong to a tree T(ri/ (+ i ) with 0 < n^+i ^ n ki inductively, the same result applies to 
all corners c, with i > k. This, however, is in contradiction with the fact that there is only a finite 
number of corners whose vertices belong to i dieDS(b)n[o,n k ]T(i)- 

Consider now any edge (c, s(c)) of y: c belongs to a tree T(z) with i < 0, hence there must be two 
corners c r a and c r _ l in (c’.) !e | S f+, such that c is between d n and in the (left-to-right) contour (and 
c is not c r f); since s(c r a ) = c r a l as remarked, c must have label at least a, and s(c) must be a corner 
between c and C p as a consequence, the edge (c, s(c)) of y is drawn below the edge ( c r a , c r a l ), and 
the geodesic ray y is contained in the portion of O ((b) T)) lying left of the geodesic (c'') /6 [Nr, which 
is therefore the rightmost geodesic ray. □ 

Consider the portion of the UIHPQ that lies to the right of the rightmost geodesic ray y n 8 ht ; 
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Figure 8: The flipped version q^ of the quadrangulation q from Figure 6; notice how the rightmost 
and leftmost geodesic rays are exchanged, and the root is rotated so as to be oriented clockwise 
with respect to the outerface. 

this is a rooted quadrangulation with a boundary (we consider any "bubbles" attached to the root 
vertex lying to the right of the root edge as being part of such a quadrangulation, so that it also 
contains the root edge of the UIHPQ, see Figure 7), which we call y n 8 ht | < H 0o . It is now easy to 
describe it in terms of a random positive treed bridge built from 

Corollary 4.2. Consider the random infinite treed bridges SI = ((Xp, 6Z ; T) and Si = ((X!); 6 z; T l ) 
obtained from = ((X,) ze ^; T) as follows: 

• for all i < 0, XT = |z| and T(i) is the labelled tree which consists of only a root vertex labelled \i\; on the 
other hand, Xl = Xj and T l (i) = T(z); 

• for all i > 0, X r . = X, and T r (i) = T(z); on the other hand, Xj = i and T l (i) consists of only a root 
vertex labelled i. 

Notice that SI and S l M belong to TB+ almost surely. If we consider “Hoo as being O(Soo), then we 
have }T 1 s ht |‘7Y OT =0(S' 00 ) and , 7T 0O |y ri s ht =O(S^ o ). In particular, the two random variables y ri S ht | < K 00 and 
‘7"fco|}' right are independent. 

Consider now, given q £ Q, the "flip" (Figure 8) performed by applying a reflection to q and then 
rerooting the map thus obtained in the following way: consider the image of the root edge; reroot 
on the next edge to be found by rotating around the (image of) the root vertex counterclockwise. 
We call the image of q via this flip q^. 

The flip is an involution on the set Q, and is easily seen to be continuous for the local distance. 
Notice that the rightmost and leftmost geodesic rays become exchanged in q^; it is easy to see 
that (y nght |zj) < ^ = q^\y leit , where y nght |zj is the quadrangulation obtained by taking what lies to the 
right of the rightmost geodesic ray of q (including bubbles lying to the right of the root edge, as 
before), and q^\y left the part of q^ that lies left of the leftmost geodesic ray (rooted on the first 
edge of y left ). This, since r Hff has the same law as 'H,„, implies that ‘/Y OT |y left has the same law as 
(y right IUor. 
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Using the notation y left |7foo|y nght for the random quadrangulation (y left |7Y 00 )|y nght (which is the 
same as y left |(77oo|y nght ))/ this yields: 

Proposition 4.3 (Pencil decomposition). Let 'H,„ be the UIHPQ; then the random variables ‘7-f 0O |y left , 
)' nght |'H 00 , y left |74>|y nght defined as above (see Figure 7) are independent. 

Proof. Notice that y left | < H 0o and y left |‘7Y 00 |y right are Borel-measurable functions of the whole ‘/Y co |y nght , 
which is independent of y nght |‘H co by Corollary 4.2. 

Let fi, f c , f r be bounded Borel-measurable functions on the space Q; then thanks to the above 
observation we have 

E[//(^cx ) |y left )/ c (y left r// < x,ly r ' sht )/r(y right r^oo)] = IE[//(^ooly left )/ c (y lef T^cx,ly risht )]lE[/ f -(y right |'Koo)]. 
On the other hand, since 7Tco|y left = (y r,ght |7L ( ^ > )^ and y left |*Koo|y nght = (y left |7L^|y nght )^, we have 
E[//(‘Hoo|y left )/c(y left |‘Hoo|y right )] = E[//((y right |‘H ( ^)^)/ c ((y left |'K^|y right )^)]; 
since 7d CM has the same law as , the above is the same as 

E[/ ; ((y right | < Koo)^)/ c ((y left l’K M |y right )^)] = E[/ / ((y right |<Koo)^)]E[/ c ((y left |<Hocly right )^)] = 

= E [/; (T/oo ly left ) ] E [/ c (y left |*Koo |y right ) ], 

which proves the proposition. □ 

In this pencil decomposition, the quadrangulations y nghl |77„ 3 and < H oa \ y left have boundaries 
that are "free" on one side of the root vertex (the right and left side respectively), while the other 
half of the boundary is a strict geodesic, in the sense that there is no way to join any two of 
its vertices by a geodesic other than following the boundary itself. This boundary condition is 
reminiscent of the works by Bouttier & Guitter [6] and Le Gall [21] on quadrangulations with 
geodesic boundaries involved in the "slice decomposition". 

We shall now study the geometry of the quadrangulation y left |7foo|y nght and show that it does 
look like a "pencil" at large scales; in order to do this, we need a more detailed description of y left . 

4.2 The leftmost geodesic ray 

Proposition 4.4. Given a treed bridge (b; T) 6 TB^, define a sequence of (finite) geodesics (y n ) n > l so that 
y n = (c”)i<j<„, where u(c”) is the root of the leftmost tree in T(DS(b)) having root label n, c” is its rightmost 
corner, and for each i = 1,..., n - 1 the corner c" is the rightmost among those such that v(cf) = u(s(c" +1 )). 
Then y n converges to y as n —» oo, where y is the leftmost geodesic ray in 0((b; T)), monotonically with 
respect to the left-to-right order <. 

Proof. The sequence of geodesics (y n ) n > l is indeed increasing for <, in the sense that y” lies left of 
y” +1 for each n > 0. As a consequence, finite initial segments stabilise after finite time: for each 
k there is »/, such that, for n > n^, we have c n . = c n . k for j = 1,..., k (that is, the geodesics y n , for 
n > Hk, coincide up to distance k from the root). 
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Figure 9: The sequence of increasing geodesics y 1 , y 2 , y 3 



Consider now the sequence of corners y = (c" ;t )/ ( >o; such a sequence is a geodesic ray (since 
for any k > 1 we must have v(s(c^ k )) = ^(c”^) = v(c^)), lies to the right of each geodesic in the 
sequence (y") n >i and is the leftmost geodesic with this property 

We now claim that y is the leftmost geodesic ray in (b; T ); all we need to show is that there 
cannot be a geodesic ray lying left of y. Equivalently, we show that for each geodesic y n , all 
geodesic rays lie to the right of y n . Suppose y' = (c'), e ;\j+ is a geodesic ray, and suppose part of it 
lies strictly to the left of y n for some n > 0. Since the region of O ((b; T )) lying left of y" is finite, by 
following y' away from the root vertex, we must eventually leave it. This amounts to saying that 
we can take 

m = max jz e {1,... ,n} | v(c \) = zz(c”) and the edge (c(,s(cp) lies strictly left of y n J, 

since if the set above is empty, then y' lies to the right of y n . This, however, is a contradiction: c" 
is defined as the rightmost corner of iz(c"), hence there is no edge issued from zz(c") lying strictly 
to the left of the edge (c", s(c”)), which belongs to y n . □ 

Proposition 4.5. Let Bf = ((Xp, e z; T c ) be a random treed bridge such that 

• X 1 : = \i\for all i e Z; 

• the trees T c (i) are independent and distributed according to for all i < 0. 

Notice that Bf, belongs to TB+ almost surely. Then y left |‘H 0O |y nght has the same lazv as O(S^,). 

Proof. Let (y”)n>i be the (random) sequence of geodesics in &’ C)0 defined within Proposition 4.4, 
and y left = (c ; -) ; - e ] n+ be the leftmost geodesic ray in Boo- Call T'(-z), for i > 0, the tree of descendants 
of v(cj) that lie "above" the geodesic ray; then y lell |0(S CX3 )|y nght is the image via O of the treed 
bridge ( b ; V), where b = (|z|)/ 6 z- All we need to show is, therefore, that for each i > 0 the tree T'(-i) 
has law p+, and that all such trees are independent. 

Given any fixed n > 0, consider the trees £”,...,t'n lying above the geodesic y”, rooted in 
iz(c"),..., z>(cJJ); we show they are independent and distributed according to p|, ..., pf This is 
essentially a consequence of the fact, remarked upon in Section 2.1.1, that p ; + is the law of a 
multi-type Galton-Watson tree. Consider the part of Boo that lies below y" and notice that it is 
independent of trees t”, ..., fjj (given an instance of Boo, substituting such trees for another zz-tuple 
t'f,...,tn would still yield the same geodesic y”, since s(c”), for i = 1, ...,n only depends on 
corners which lie below y”). From this observation the claim easily follows. 
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Now, given any positive integer k, consider the trees T'(-l),... ,T'(-k ) and let f\,..., f ( be 
measurable bounded functions on LT + . We have 


E 


i =1 


lim E 

n—>oo 


n» =,!™ri E N')]' 

!=1 1=1 


where the first equality holds by dominated convergence and for the second we use independence 
of the trees t",..., f”. Now, since E /,(f'')] = E [f,(T'(-i))\ for each i = 1,..., k, one obtains 

that the trees T'(-l),..., T'(-k) are independent and distributed according to p|,..., pf, as wanted. 

□ 


The following result is analogous to [ ]: 

Corollary 4.6. The quadrangulation y left |'7Y co |}' right almost surely has an infinite number of pinch points ; 
in other zvords, the leftmost and rightmost geodesic rays in the UIHPQ almost surely have an infinite 
number of vertices in common (through which all geodesic rays in '7T 0O must pass). 

Proof. The two rays meet in a vertex labelled k if the leftmost corner labelled k in the treed bridge 
= ((X?) i6Z , T c ) is actually the vertex X c _ k of the bridge of which corresponds to the leftmost 
geodesic ray 

Since the bridge of is geodesic, the leftmost tree whose root is labelled k is T c (-k ); the above 
event thus corresponds to the intersection of events Pi>k{T c (-i) has no vertices labelled k), which 
(by Proposition 4.5) has probability 

k 1 A: + 3 

pik = P(T C (-/) has no vertices labelled k) - ]^[ iVj-k/wj = T w l - - 

i>k i>k i =1 

Hence the probability that the two geodesics have an infinite number of vertices in common 
is at least lim inf^oo pi ( , which is 1 /3 (thus strictly positive). As a consequence, since the event is a 
tail event for the sequence of independent random variables (T c (-z)) ; > 1 , such a probability is 1 by 
Kolmogorov's 0-1 law. □ 

4.3 Extension of results from [14] 

As remarked in Section 3.2, the UIHPQ can be presented as 0(S*), where IBf is the uniform 
infinite treed bridge from Definition 3.1. 

Notice that, while in the construction r H 0a = O(Soo) labels in the treed bridge have a clear 
geometric interpretation (as distances to the root vertex in l H 0 o), interpreting labels of as a 
function of , /Y 0O is less immediate. The following result is analogous to what one obtains in the 
case of the UIPQ [14]; it is stated as an open question in [1 ], and this section will be devoted to 
providing a proof. 

Theorem 4.7. Consider the UIHPQ as = 0(S*) (zvhere is as in Definition 3.1); then almost 
surely, for each pair of vertices x, y o/‘7T 00 , writing l(x) and l(y)for the labels they bear in S*, we have 

l(x) - l(y) = lim d gI (x,z) - d gI (y,z), (20) 

Z —>oo ° 

where by z —> oo we mean that z leaves any finite region o/‘7T 00 . 
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Figure 10: The proper geodesic rays y° and y x . 

In order to prove this result we work along the same lines as in [14]; one of the ingredients that 
were missing in [15] in order to obtain Theorem 4.7 is the coalescence of geodesic rays implied by 
our new construction of the UIHPQ. 

To begin with, we need to have a look at how geodesic rays appear in ; we call a proper 
geodesic ray issued from x in £>*, where x is a (real) vertex, a sequence of corners y = (c,-);>o such 
that iz(co) = x and that v(s(ci)) = v(ci+ 1 ) for all i > 0, so that /(c,) = l(x) - i. Notice that, while 
proper geodesic rays issued from a vertex in do correspond to geodesics in 'H, x (because 
d gr (x, y) > | l(x) - l(y) | for all vertices in 'Hof, it is not clear that every geodesic ray issued from a 
vertex in H^ corresponds to a proper geodesic ray issued from that vertex in we know thanks 
to Corollary 4.6, however, that this is the case for geodesic rays issued from the root vertex: 

Proposition 4.8. Every geodesic ray (issued from the root vertex) in ‘Hoc = 0(S* ) is proper. 

Proof. This follows from Corollary 4.6 by the same argument as in [14]: we know that there is 
(almost surely) an infinite set I of vertices in 'Hoc such that every geodesic ray visits all of the 
vertices in the set. Notice that there exists a proper geodesic ray in Hoc, since one is obtained by 
simply iterating the successor function starting from a corner adjacent to the root vertex; call such 
a geodesic ray y, and call y(i), for i e IN, the z-th vertex visited by y. We have I c (y(i) \ i > 0], so for 
every vertex v in I we have v = y(j) (where j is the graph distance between v and the root vertex) 
hence l(v) = - j. Now take any geodesic ray y f ; we know all vertices in I belong to y', hence the set 
[z | l(y'(i)) = -z] is infinite; but then, since labels vary by at most one along a geodesic ray (indeed, 
along any path), l(y'(i)) = —i for all i > 0, and y' is proper. □ 

Considering the UIHPQ as H 0 o = 0(S* ), we shall call y° the proper geodesic ray described 
within the above proof, which we obtain by taking the leftmost corner around the real vertex in 
which corresponds to the root vertex p of Hoc and iterating the successor function, thereby 
generating a geodesic ray along which labels decrease strictly at each step. Notice that one may do 
the same for every real vertex: pick the leftmost corner adjacent to a real vertex x in £f„ and iterate 
the successor function, building an infinite path y x in 'Hoo along which labels decrease strictly at 
each step, which is therefore a proper geodesic ray (issued from x). 

Also notice that for any real vertex x the two proper geodesic rays y° = (c?);>o and y x = (c*)z>o 
(which is issued from x) must eventually meet (and, indeed, coincide from a certain point onwards. 
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see Figure 10). 

We now prove a simple lemma about a property of confluence to the root that geodesic rays 
display in the UIHPQ; the statement is presented in terms of y°, but any geodesic ray issued from 
the root could be used as reference. 

Lemma 4.9. For each positive integer r there is a positive integer R such that, if z is a vertex of ‘// 0O for 
which d g r (z,p) > R (where p is the root vertex), then there is a (finite) geodesic y 0z joining p to z that 
coincides with y° up to the r-th step (hence in particular y 0z (z) = y°(i)for i = 0,...,r). 

Proof Consider k = minjz > r | y°(z) £ /}, where I is the set of vertices at which the leftmost and 
rightmost geodesic rays in ‘/Co meet (which is infinite by Corollary 4.6, so that k is well defined). 
Consider then the (finite) set of all vertices at distance k from the root vertex, with the exception of 
vertex y°(k); since all geodesic rays issued from p go through y°(k), no vertex in the set belongs to 
a geodesic ray issued from p. By local finiteness, this implies that there is R > 0 such that no finite 
geodesic issued from p having length more than R can go through any of the vertices in the set. 
Hence, if a vertex z is such that d gr (z, p) > R, then any geodesic y joining p to z must go through 
y°(k). It is therefore enough to build y 0z by following y° from p to y°(k), then y from y°(k) to z; 
since k > r, y 0z satisfies the requirement of the lemma. □ 

From here we can prove a key confluence property of all "long" geodesics: given any vertex x, 
geodesics issued from x which reach far enough must eventually intersect y°; more precisely: 

Lemma 4.10. Given a vertex x in , /Y 0O = 0(S* ) there are positive integers r and R such that for any vertex 
zfor which d gr (z, p) > R, all geodesics joining xtoz meet y° before its r-th step. 

Proof. We start by showing that all geodesic rays issued from x meet y°. Let y be any such 
geodesic ray; since the sequence d gr (y(n), p) - n is decreasing in n (for each n one has d gr (y(n + 
1), p) - d gr (y(n), p) < 1), it must be constant from some Hq onwards. Thus replacing the part of y 
that joins x to y(no) with a finite geodesic joining p to y(fto) yields a geodesic ray issued from the 
root. By Corollary 4.6, this implies that y meets y° an infinite number of times. 

Suppose now by contradiction that for all positive integers r and n there is a vertex z n<r such 
that d gr (z, v -, p) > n and that there is a geodesic y n>r joining x to z n/ that does not visit any vertex 
in the sequence y°(0),...,y° (r). Then for each k > 0 we can build a geodesic ray y^ issued from x 
that does not go through y°(0), ■ ■ ■ , y°(k) (since for every i there is, by local finiteness, an infinite 
subsequence of (y n ,k)n>o such that all of its members coincide up to the z-th step). Similarly, for 
each r there is an infinite subsequence of (yk)k>o consisting of geodesic rays that coincide up to the 
r-th step, hence a geodesic ray issued from x that never meets y°. The lemma is thus proven by 
contradiction. □ 

The lemmas presented above are enough to establish Theorem 4.7: 

Proof of Theorem 4.7. Without loss of generality, we can prove the required equality for pairs in¬ 
volving the root vertex p of the UIHPQ; the statement for a pair of vertices (x, y) trivially follows 
by applying (20) to (x, p) and (p, y). 
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Figure 11: The geodesics and geodesic rays from the proof of Theorem 4.7: note that y x and y° 
are proper, and that y xz is a generic geodesic joining x to z. 

Consider a vertex x of 'H, x ; build the geodesic rays y° and y x , and suppose they coincide 
from y°(k) onwards for some k. By Lemma 4.10 there are positive integers r and R\ such that, if 
d gr (z, p) > Ri, then any geodesic joining x to z must meet y° before its r-th step (and, clearly, we 
may assume r >k). On the other hand, by Lemma 4.9 one can find R> R\ such that, if d gr (z, p) > R, 
then there is a geodesic y 0z joining p to z which coincides with y° up to y°(r). 

Take z such that d gr (z, p) > R and consider a geodesic y xz joining x to z. Notice that there is a 
geodesic joining x to z that goes through y°(r): suppose that y xz meets y° at y°(z), with i < r; then 
we may follow the geodesic y xz from x up to y°(z), and then follow the geodesic y 0z between y°(i) 
and z, thus obtaining a geodesic path from x to z that goes through y°(r) (see Figure 11). 

As a consequence, we can compute the distance between x and z as d gr (z,x) = dgr(z, y°(r)) + 
dgr(y°(r),x), while we have d gr (z, p) = d gr (z,y°(r)) + r (since the geodesic y 0z joins p to z and goes 
through y°(r)). Subtracting the two expressions yields 

dgr(z, x) - d gr (z, p) = d g r(yV),x) - T. 

Now, since y° and y x are proper and they both go through y°(r), we must have Z(y°(r)) = —r = 
l(x) - d gr (y°(r),x), hence 

d gr (z, x) - d gr (z,0) = Z(x) 

as wanted. □ 


5 Scaling limits 

In this section we compute the scaling limit of the infinite positive treed bridge AN introduced in 
Proposition 3.3, which encodes the UIHPQ. The definitions, results and proofs in this section are 
very close to those of [22]; we thus use the same notation and presentation so that the reader may 
easily compare the relevant sections in the two papers. From the scaling limit of AN we derive 
the limiting law for the the volume of balls, suitably rescaled, in the UIHPQ. We then extend such 
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results to the UIHPQ with a simple boundary, using the pruning operation from [ ]; they shall be 

used in a companion paper to study the model of a self-avoiding walk on the UIPQ. Finally, as a 
byproduct of the computation of these scaling limits we construct a new random locally compact 
metric space, the Brownian half-plane, which - we believe - describes the scaling limit of the UIHPQ 
in the local Gromov-Hausdorff topology 


5.1 Scaling limits for tBco 


Let Boo = ((X,) ;eZ ; T) be the positive infinite treed bridge from Proposition 3.3. Recall that the 
bridge X is given by the concatenation of two independent walks with step distribution p, issued 
from 0, and that in the construction of l H 00 as O(Soo) the process X encodes distances between the 
root vertex and vertices found along the boundary of 'H, x . 


Proposition 5.1 (Scaling limit for distances along the boundary). We have the following convergence 
in distribution, uniformly on every compact subset of 1R: 


X[Ht]\ 

V« JteR 


(d) 


(Zf)feR/ 


where (Z t )t>o and (Z- t )t>o are two independent Bessel processes of dimension 5. 


Proof. This is a direct consequence of a well known result of Lamperti [l 1 ] (see also [3, Section 5.2] 
and [ ] for details), if one uses the explicit expression for the transition probabilities p given 
by (14). □ 


In order to compute the scaling limit of the full infinite positive treed bridge Boo we encode it 
by a pair of processes (C, V) defined on Z, built by reading labels along the contour. Heuristically, 
imagine that a particle follows the contour of the treed bridge B a o from left to right, meeting all 
corners (c^z of the treed bridge (adjacent to both real and phantom vertices, in left-to-right order, 
so that Co is the corner adjacent to the root vertex of the treed bridge); we define C(z) to be the 
distance in the treed bridge between v(c,) and the root vertex, and V(i) to be the label of v(ci). 

We now proceed to describe the scaling limit for the pair (C, V). In order to introduce the 
limiting processes we shall need some notation: we refer the reader to [22, Section 2.4] for details. 
In particular we need N x , the excursion measure of the Brownian snake started at x and driven by 
an excursion of the Brownian motion under the standard Ito excursion measure. For our purposes, 
we can see this object as a sigma-finite measure on the space Q of all pairs of continuous paths 

CO = (e f ,W t )o<t<a 


where o = o(co) is the lifetime of the path co and is "distributed" according to the measure 
du/(2 flno 3 ). Roughly speaking, conditionally on o, the process (e t )o<t<o is a Brownian excursion 
of length a and w is the head of the Brownian snake started at x and driven by e. We denote by 
'Rico) the range of the path w. 

Recall from Proposition 5.1 that Z is a two-sided Bessel process of dimension 5. Conditionally 
given Z, let N = Y,iei <5(r,/x) be a Poisson process onRxQ with intensity 

dfN 0 (do;)l min ^ M> _ V j Zf . (21) 
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Figure 12: The processes C and V as produced by a particle visiting the treed bridge along its 
contour. Notice that V may remain constant on intervals corresponding to trees T(i), and may 
only increase or decrease when the particle is moving along the bridge; intervals corresponding 
to trees may be retrieved from the values of C, since the last time the z-th bridge vertex is visited 
corresponds to the point where C takes the value i for the last time. 


Note that, in contrast with [22, Eq. (7)], there is no multiplicative factor of 2 in the above display, 
and that the Bessel process has been multiplied by a factor of V3/2. From this Poisson process we 
build two continuous functions C and W as follows (see [22, Section 3.1] for details). For each i € I 
we set 

Oi = o(co t ), cot = (eg, Wg)o< s < ffi . 

Then the two functions C and W needed to describe the scaling limit of (C, V) are obtained by 
concatenating (in the order given by the r,) the functions 


n + e 



More formally, for u € R we set 

= T, ljr,e[0,w]) ' <h; 
iel 

then clearly u z u is right-continuous and increasing on 1R+, left-continuous and decreasing on 
R_. For all s £ 1R there is a unique u with the same sign as s such that |s| is between t«_ and z u+ , 
and we have exactly one of the following: 


• there is a unique i £ I such that u = r,; in this case, we set 


G 

w s 


l W l + e ||s|-T M -|' 


2 Z “ +W IN-t„-K 


there is no such i (this happens if z u - = s = z u+ ); in this case, we set 


G = \u\ and 
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It is easy to see that both C and W are continuous processes over ]R; an easy adaptation of the 
argument yielding [22, Eq. (8)] (replacing the Bessel process of dimension 9 by V3/2 times a Bessel 
process of dimension 5) shows that W is transient in the sense that lim s _, ±O0 EV S = +oo almost surely 

Theorem 5.2 (Scaling limit for the contour functions). We have the following convergence in distribu¬ 
tion uniformly on every compact subset of R: 


-C(h 2 s), 



In 


V(n 2 s) 


(d) 


seR 




seR 


Proof. A proof of this result can be obtained with the methods developed in [22] to prove Theo¬ 
rem 5; since all that is needed is a series of marginal adjustments, we shall not repeat here the rather 
long and technical argument in full, but simply highlight the differences between our model and 
that of [22], In [22], finite trees are grafted on both sides of a semi-infinite spine; they are, exactly 
as in our case, conditionally independent given the labels (Y,),>o, and distributed according to 
py. The fact that in our case trees are grafted on only one side of the infinite bridge simplifies 
the situation slightly (we only have to account for one process W coding the labels instead of two 
correlated processes). As in [22], the fact that the labels in the contour of random positive labeled 
trees evolve roughly like random walks with increments uniformly chosen in [-1,0, +1} justifies 
the rescaling of the label process by yj2n/3 in space and n in time, see [22, Proposition 3]. Contrary 
to what happens in [22], however, labels along the bridge itself can vary only by +1 or -1; because 

of this, rescaling (by j n space and n in time) and taking the limit results in f3/2 times a 
standard Bessel process of dimension 5. This modification has no bearing at all on the arguments 
of the proof, since the rough estimates needed are also valid for multiples of Bessel 5 processes. 
Finally, finite trees in [22] are grafted at every vertex of the spine; here, trees are only grafted 
on down-steps of our infinite bridge; this has been taken into account by having the intensity 
measure in (21) lose a factor of 2 with respect to the analogue [22, Eq. (7)]. More precisely, if one 
considers the counting measure on down-steps then it is easy to see that 


1 

n 


Y, &i/n 

ie DS(X) 


a.s. 

-> 

n—>oo 


1 

2 


■ Leb, 


where Leb is the Lebesgue measure. With these remarks at hand, it is easy to adapt the proof 
of [22, Theorem 5] to obtain the desired result. □ 


5.2 Volume estimates 


We can now use Theorem 5.2 to deduce the limiting law of the profile of distances in the UIHPQ 
exactly as in [22, Section 4], Here we shall focus on a simpler quantity than the full distance profile, 
namely the volume of the ball of radius r in the UIHPQ. 


Proposition 5.3. Let #['H 0O ] n denote the volume of the ball of radius n in the UIHPQ (that is, the number 
of its vertices). Then zve have the following convergence in distribution: 


— 7#['/T tc ]„ 


(d) 


f dsl 
Jr 


w s <r 
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Again we do not provide a full proof of the proposition, since all that is needed is a simple 
adaptation of [22, Proof of Theorem 6 ] using Theorem 5.2. We shall, however, sketch the chain of 
approximate equalities in order to highlight the role of the scaling constants. 

To begin with, note that for large r > 0 we have 

—#[ < 7T 0 o]r ~ J^ly(s)<rds. 

The reason for the factor \ is that every edge of each tree is visited twice by the contour process, 
and that there are roughly as many real vertices in as edges visited by the contour process on 
large scales. Next we use Theorem 5.2 to argue that 

±£i m „.ds = 

(£) 

Thin. 5.2 
(d) 

scaling 

For later use, let us adapt the calculation of [22, Proposition 5] (see [23] for an amended version) 
and compute the mean of the limiting law that appears in the proposition. By the Poissonian 
construction of (C, W) and the fact that Z t is a five-dimensional Bessel process we have 


'-V(r i s)<r' 


- f 

2 Jr 

2 X 1 VS l '<*)sV572 ds 

Ur 


1 W S < V372^ S 


U)L 




E 


( ^ sl w s <i 
Jr 


= 2 • E 


f 


dt N 


V372 Zt 


L Kc( 0,oo) 


f 


dsl 


w,<l 


By a standard calculation, the expected value of the total local time accumulated at level x > 0 for 
a d-dimensional Bessel process is x Consequently, the expected total local time at level x > 0 

for ( y/3j2Z t ) t >o - (Z 3 f / 2 )f>o is equal to y. The function x N z [ 1 r C ( 0 ,oo) dsl- ^/] has also been 

9 2 4 

computed in [ , ], and is equal to + ( 3 - - y)l x <i- Hence we have 



( 22 ) 


5.3 The Brownian half-plane 

To conclude this section, we use the previous scaling limit result for the contour functions to define 
the Brownian half-plane, which should be the scaling limit of the UIHPQ in the local Gromov- 
Hausdorff sense. The construction is similar to the construction of the Brownian plane [13,12]. 

Recall the notation of Section 5.1: we first build an infinite continuous labelled tree from the 
functions C arid W by grafting trees onto the real line according to the Poisson point measure 
N. More precisely, we introduce a pseudo-distance on IR, denoted (£, defined for s,t e ]R by 
df s , t) = C(s) + C (t) ~ 2 min„c[ SAfjSV f| C(w). The space 7~ obtained by taking the quotient of IR by 
the equivalence relation = 0 , endowed with the quotient metric d^, is a locally compact real 
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tree (see [13] for a similar construction). Notice that 7~ has a unique doubly-infinite geodesic: 
equivalently, 7~ has two ends. It follows from the construction of the Brownian snake excursion 
measure that the labelling W is compatible with the canonical projection n : R —> T: we keep 
the notation W for this labelling on T. We then mimic Schaeffer's construction in the continuous 
setting: for s,t e [R, we first define 

D°(s, t) = W s + W t - 2 max I min W u , min W u 

[j(e[sAf,sVf] MepV^ooJUf-oo^Af] 

and then extend D°(s, t) to T x T by setting (for a,b eT) 

D°(a,b) = min{D°(s, f) : s, t e R, 7 z(s) = a,n(t) = b}. 


Finally, for all a,b e T, consider 


D*(a, b) 


inf 


uq —U,ci\.,Up—b 


V 

^D°(fl,_i,flO 


f=l 


where the infimum is taken over all finite sequences Uq, a | ,... ,a v in T such that Uq = a and a p = b. 
It is not hard to check that D* is a pseudo-distance on T (see [13, 8, 25] for similar constructions). 
We once more take the quotient of the space T by the equivalence relation D* = 0 to obtain a 
metric space, endowed with the quotient metric and with a distinguished point (the equivalence 
class of 7 i( 0 )), which we call the Brownian half-plane. 


6 The UIHPQ with a simple boundary 

In this section we extend some of the scaling limit results on the geometry of the UIHPQ to the 
UIHPQ with a simple boundary, from now on denoted which was first introduced by Angel [1 ] 

as the local limit of quadrangulations with a simple boundary whose size and perimeter both tend 
to infinity in a suitable way. An interesting feature of maps with a simple boundary is that 
they can be used to perform surgery operations by glueing their boundaries in various ways; for 
example, one can fold the boundary of 'Hoo upon itself (see Figure 13) to obtain a random infinite 
quadrangulation of the plane endowed with an infinite (one-ended) self-avoiding walk. One 
may also glue together two independent copies of < H oa and obtain an infinite quadrangulation 
of the plane, this time endowed with a doubly infinite self-avoiding walk. These models of 
quadrangulations with self-avoiding walks will be further discussed in a companion paper [8], 
which will heavily rely on results from this section. 

As stated in [ , Section 5], ‘H 00 can also be obtained via a pruning procedure from the UIHPQ 

'Hoo. The pruning consists in eliminating all of the finite quadrangulations hanging from pinch 
points of the boundary of 'H iX (see Figure 14). Starting with the root vertex, one can follow the 
contour of the boundary of 'Hoo, thus obtaining a sequence of vertices (y ) /eZ , where i'o is the root 
vertex and vertices may appear more than once; for each vertex y on the boundary of "Hoo, consider 
left(y) = min{z' | X\ = y) and right(i/) = max]/ | x, = y}; we can build a subsequence (u)/ez °f ( x i)iez. 
by erasing all elements x, such that there exists a vertex y for which left(y) < i < right(y) and 
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Figure 13: How to fold the UIHPQ with a simple boundary upon itself by glueing together the 
two halves of its boundary 



setting Vo to correspond to the first vertex with non-negative index in the original sequence not 
to be erased. The sequence (Vi )/ e z is in fact a simple doubly infinite path; the infinite (random) 
quadrangulation lying above it, rooted in the edge VqV\ (oriented away from ty), is . The 
complement of 'M,„ in < H 00 is a sequence of (almost surely) finite quadrangulations with a generic 
boundary hanging from the vertices (z?,); e z, some of which may consist of a single vertex; we name 
such (random) quadrangulations (q/)i 6 z, where q, includes vertex v t (so that qo includes the root 
vertex of '7T 0O , and possibly the entire root edge). By [1 5, Proposition 6], the q,'s are independent 
and distributed according to the so-called free Boltzmann distribution on quadrangulations with 
a general boundary, with the exception of qo, which has an additional bias (see [ ] for details). 



Figure 14: The UIHPQ with a simple boundary obtained by a pruning procedure from the UIHPQ 
with a generic boundary. The finite quadrangulations q, are rooted in their first edge to be met 
when following the left-to-right contour of the boundary of the UIPQ (represented by the blue 
arrow) so that the root vertex of q, is the vertex v, on the simple boundary of 'H 00 . 

We denote by Qf a free Boltzmann quadrangulation with a general boundary; the probability 
that Qf = q for a given (rooted) quadrangulation q € Q„ /P (with n internal faces and perimeter 2 p) 
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is 

1 I 1 \ n (1 \P 
P(< 3 / = q) = W ( 1/12/1 / 8 ) (12) (g) ' 

where ]N(g,z) is the generating function defined in Section 2.1.2, counting cardinalities of the sets 
Q H/V with a weight g per inner face and \fz per edge on the boundary; using the explicit formula ( 8 ) 
one can deduce that 


E[Perimeter((3f)] 


2 zd z W(g,z) 


W(g,z) 


8 = 1/12 
z=l/8 


= 2 . 


(23) 


The area (i.e. the number of inner faces) of Qf has no first moment since dgW(g,z) explodes when 
z = 1/8 as g — >1/12. Singularity analysis, however, shows that 


P(Area((2/) = n) 


[g n m§, i/s) _ _ 7/4 

W(l/12,1/8) n 


for some constant C > 0 (whose value is not relevant for what follows). 


(24) 


Using the pruning procedure described above we can now deduce a result analogous to 
Proposition 5.1 for the UIHPQ with a simple boundary: 

Proposition 6.1. Let (Xk)kez, be the process of distances to the root vertex read along the boundary of the 
UIHPQ with a simple boundary (zvhich is a doubly infinite path, implicitly identified with Z); then, using 
the same notation as in Proposition 5.1, we have 


X, 


[nt] 


yfn 


(d) 


teIR 


3/3(Zf) t6 ]R. 


Proof. We use the construction of the UIHPQ with a simple boundary 'H 00 as the result of the 
pruning operation on the standard UIHPQ, as described at the beginning of this section; recall 
that the boundary (vi) ie x of ‘H< x was constructed as a subsequence of the contour (x ; ) ie z of the full 
boundary of ‘H< x , so that each v t is identified with some x Ui , its leftmost occurrence in the sequence 
( x i)ie z- It is now quite clear that n, - - 1 is equal to the perimeter of the quadrangulation q„ 

so that by the law of large numbers we get 

> 1 + E[Perimeter(Q|)] = 3. 

This fact can be combined with Proposition 5.1 to obtain the desired result. □ 


Similarly, Proposition 5.3 can be restated for the UIHPQ with a simple boundary: 
Proposition 6.2. Proposition 5.3 still holds if is replaced by . 


Proof. Again, we see , 7T 0O as being constructed from the UIHPQ 7T CJO via the pruning procedure 
of [ ]. We will show that 

lim V{\#YHoo\ n ~ #YHoo\n\ > £» 4 ) = 0 

n^>oo 

for any positive e, which entails the proposition. 
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Figure 15: A representation of the balls YHoo\ n and [ ( H 0 oL+dl notice that [‘H 00 ]„ c \H 0 o] n +d (in fact, 
it is obtained from YHoo\ n +& by eliminating any vertices belonging to U, e ^q ; , with the exception of 
the Vi's). 


Thanks to the pruning construction, we have |#['H CW ]„ - #f‘/Y„d»l < Ef=-« Iqtl + \#YHoo\ n +& ~ 
#[7Too]hI/ where d is the distance between the root vertex of < H (X , and the infinite component, while 
-a and b are the minimum and maximum i such that vertex Vi is at distance n from vertex Vo (see 
Figure 15). 

Without loss of generality we may then restrict ourselves to the event d < \J7i, which is 
asymptotically almost sure; on the other hand, we have P (|#[‘Hco]„+d - #VHoo ]„| > fn 4 | d < yjn) -> 
0 as n — > oo by Proposition 5.3. 

Also, we have shown in Proposition 6.2 that the probability of ma x{a,b} being at least n 2+a is 
infinitesimal in n for all positive a. Excluding the single (almost surely) finite quadrangulation qo 
in order not to be forced to take the bias of its law into account, we are reduced to computing 


lim P 

n—>oo 


E lq ' 


V0<|z]<n 2+a 


£ 4 

> -n 
4 


where the q,'s are i.i.d. free Boltzmann quadrangulations. Since the size of q, can always be 
bounded from above by four times its area, we may use (24) to deduce that q ; is stochastically 
dominated by a random variable in the domain of attraction of the totally asymmetric 3/4-stable 
random variable. In particular it follows by standard estimates [26] that there is a constant C such 


that 


lim P 

n—>oo 


£ |q/| > Cn^' 3 

^0<\i\<n 2+2a 


0 , 


and we can choose a so that asymptotically C;z 4 ( 2+2 “F 3 < en 4 /4. 


□ 
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